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| 
SISTEME DE NUMERAȚIE 


|.1. Definirea sistemelor de: numerație 


Pentru reprezentarea numerelor se aleg două mulțimi, una A de denu- 
miri specifică fiecărei limbi și a doua B de simboluri distincte, numite cifre, 
între care să existe o corespondență biunivaocă. i 


I,1.1. Definiție. Numărui b > 1 al ciirelor mulţimii PB se numeşte baza | 
sistemului de numerație. Numerele nBaturalo e pentru care 0scsb-—l 
se numeste eilre în baza b. | 


Pentru scrierea numerelor în baza b se folosesc b semne distincte. 
Fie N numărul de elemente ale unei mulțimi M. Vom grupa elementele 
li M în submulţimi, avînd fiecare cîte b elemente, obţinînd k, de astlel de 
submulțimi și încă o submulțime cu a, elemente cu 0 sa <d. 
Putem, serie: 
(1) N = RP + ay 
Pentru cazul N < d, avem k, = 0 şi deci nu se poate forma nici o sub- 
mulţizne cu b elemente. Avem N = ag. 
În cazul k, < d păstrăm N sub iorma N = kb + ao: 
Pentru k, > b procedăm cu 4, întocmai cum am procedat anterior cu N 
găsind k, grupe de cite b submulțimi cu cîte d elemente şi a, submulțimi 
de cîte b elemente, în care 0sa,<d. 
Putem scrie pentru k, o relaţie analoagă cu (1), serisă pentru N, 


(2) Ra = hab + ay. 
Dar ţinînd seama de (1) și (2), avem 
N = (ab -k aDb 4 ap; N = hab2 + ab + ao. 
Dacă avem k, > b continuăm procesul formării de grupe de submulţimi 
obţinînd k&, grupe de cîte b grupe de cîte d submulţimi cu cîte b elemente, 


şi încă a, grupe de cite D grupe de submulţimi cu b elemente. 
Se obține astlel: 


N = [(hab + a2)b + ab + a 


adică, 


N = E305 + aab2 + ab + ao- 


Continuind, prin acelaşi procedeu, deoarece mulţimea M are N ele- 
mente, se ajunge după un număr finit de pași la un k, =a,, unde l <a, s 
<b-—1l şi deci 


(3) N => pb” hopa Pt has? + ab + ao 


Un număr scris sub forma (3) se spune că este scris sub formă polinomială. 


îns 


Esemplu, În figura L.1 mulţimea N 
este mulțimea tuturor punctelor Înca- 
date iar b:= 5. Se observă că AN = 
= 250 4 4542, 


Dacă baza b este precizată 
şi. nu există poşibilitatea unor 
confuzii, atunci numărul N poate 
fi scris într-o formă mai simplă 
numai cu ajutorul simbolurilor 
Ca» Cap == 3 d y care formează 
fiecare o singură cilră Şi 0, 
astiel : 


Fig. 11 (4) N = Quad ia e Age 
. 
Fiecare dintre cifrele a,, a,_p .--, ap ap ocupă o anumită poziţie indicată 
ac exponentul bazei. Scrierea sub forma (4) mai poartă denumirea de scriere 


pozilională. 

Introducem noţiunea de ordin al unei cilre care este indicat de expo- 
nentul bazei din produsul dintre cifră şi o putere a bazei: În (4) citra a este 
cilra de ordinul zero, cifra a, este cifra de ordinul 1 și aşa mai departe, ci- 
fra d, este de ordinul n. În acest fel citirea numărului N se poate face și 
cifră cu cifră începînd de la stînga spre dreapta, adică de la ordinul cel mai 
mare n pînă la ordinul cel mai mic zero. 


|.2. Scrierea unui număr real într-un sistem 
de numerație 


În paragratul precedent s-a arătat cum se serie un număr natural, într-o 
bază de numerație b oarecare. Se ştie însă că orice număr întreg este de 
iorma +N unde N este număr natural. Deci pentru un întreg M oarecare, 
scrierea într-o bază dată b este: 


(5) M = (ab + apart... ab 9) 
sau 

(6) M = Papua» Ailotu)- 

$ 


Un număr real oarecare este suma dintre un număr întreg și un număr 
fracţionar pozitiv, numite partea întreagă şi partea fracționară, scriindu-se 
în ordine: partea întreagă, virgula și apoi partea fracţionară*, 


Exemple : 
3 + 021 = 321; 


— 4 + 0,62 = 4,62. 


Pentru numerele reale negative se utilizează trecvent scrierea în care 
semnul minus (—) scris la stinga numărului este atribuit şi părții întregi 
și părţii iracţionare. 


Exemplu : 


] 


[Li 


„Dl = = 5 024 (4) (011024) = (04) — 100,70) = —476. 


De aceea, pentru claritatea înțelegerii, în cele ce urmează, vom numi 
întregii unui număr, partea de la stinga virgulei și parte fracționară (sau 
parte zecimală) partea de la dreapta virgulei, în toate cazurile în care avem 
acelaşi semn și pentru întregi și pentru partea iracţionară. 

Pentru un număr real oarecare z, care are şi întregi şi parte iracționară, 
vom avea 0 scriere de forma 


(7 2 = E (arabi 2 e hab cort duel ae arie) E Dn 
? 
unde 
0 sa, <b pentru orice i=—0, 1, ..., cuc, 20 
şi 
0 <a_; <b pentru orice j=0, 1, ...,. m, 


iar restul r,, verifică inegalităţile 


Este necesar să introducem un semn de separare a întregilor de partea 
fracţionară. În mod obișnuit se foloseşte virgula, numită și virgula zecimală, 
însă trebuie ştiut că se folosește și punctul, numit punct zecimal (în scrierea 
anglo-saxonă). 

Deci un număr z cu r,, =0 se scrie 


(8) E A Oaaoqe e ap Aaa. 0_mto) 
sau 


= FO e Coe 003. d m(o): 


* Algebra cl, a IX-a, cap. III. 


Etemple : 


1) Numărul 2574) (b > 7), (se citește cilră cu cifră), se scrie 
2570 = 260 + 50 +7, 


2) Numărul —586,,, (5 > 8), (se citeşte cilră cu cilră), se serie 


— 586 = —(5-02.+ 80 + 6). 
E, ci 4 5 20 ulei 
3) Numărul 2=35+7br4+ să + =: + a scris în baza b (b > 7) este 2 = 
e, N 


= 374,4502/. 


1.3. Sistemul de numerație in baza zece 


Sistemul de numerație în baza zece, iiimit şi sistem zecimal, foloseşte 
zece cifre distincte date prin simbolurile 0, 1, 2, 3, 4,5,6, 7,8, 9, cu aju- 
torul cărora putem serie orice număr. 

Orice număr natural mai mic decit zece se reprezintă prin una din aceste 
cifre și arată cite unităţi de ordinul zero are numărul. 

Un număr natural N, mai mare sau egal cu zece, se va reprezenta prin- 
tr-un şir de cifre în felul următor: 

Numărul natural zece, egal deci cu numărul cifrelor bazei utilizate, se 
reprezintă prin 10 şi se citeşte zece. Acest număr se numeşte unitate de or- 
dinul întîi și reprezintă zece unităţi de ordinul zero. 

Un număr care conţine a, unități de ordinul îatii şi ag unităţi de ordinul 
zero se scrie 


3 . 1 
ap = ap 10 +a: 


Un număr care conţine 10 unităţi de ordinul întîi se serie 100 şi repre- 
zintă o unitate de ordinul doi. Unitatea de ordinul doi este produsul între 
baza zece şi unitatea de ordinul întîi 


10:10 — 102 — 100. 


Un număr care conţine a, unităţi de ordinul doi, d, unităţi de ordinul 
întîi şi ay unităţi de ordinul zero se scrie astfel: 


day = aa" 102 + a10 + a. 


Generalizind, putem spune că un număr care conţine 10 unităţi de or- 
dinu! k, se va numi unitate de ordinul k -|- 1 şi se va scrie astiel: 


10:40£ — 1081 = 10,,.0, 


——.— 
R+A citre de zera 


Numărul ce conţine 4, unităţi de ordinul 1, au_a unități de ordinul n —1 
şi aşa mai departe, a, unități de ordinul întii şi a, unităţi de ordinul zero 
se serie, 


(0, lia 0 > la LUP se (ip LOL op cae aa l0) 2 do, 
unde 
0 <a, s9 pentru i =0, 1, ..., meu a, 40. 


Ca şi în cazul bazei b putem extinde scrierea în baza zece la numere 
reale. 

Pentru un număr întreg M care este de forma +N, unde N este număr 
natural, avem scrierea : 


Mesigle(ag LUA hr uz VOR. ap afecta jo) 
sau 
M = Opel 


iar pentru un număr real £ oarecare, avînd şi parte zecimală, avem : 


d, (ae a_a 
= (auto a 102 4 e 010 Pag + Ef.: Pa Fa. 
A_ y 
Fig În -]. 
unde 
0 <a; <9 pentru i =0, 1, ...,. ecua, O 
și 
0 <a s9 pentru j=0, 1... m, 
sau 
= E dupe e e 0 lo apese pe 


unde virgula separă întregii de partea zecimală. 
La scrierea în baza zece de obicei nu se mai indică alăturat baza așa 
cum am procedat şi în cazurile de mai sus. 


|.4. Sistemul de numerație în baza doi 


[.4.1. Scrierea numerelor în baza doi 


Sistemul de numerație în baza doi, numit şi sistem de numerație binar, 
este sistemul în care se folosesc cifrele 0 și 1.. 

Numerele naturale mai mici decit doi se vor scrie cu aceste cifre, res- 
pectiv „0“ pentru zero și „1“ pentru unu. 


Baza de numerație fig doi o vom nota 104) și pentru ui număr na- 
tural oarecare: avem: i 


N dal0) + Ag-al0%t „X aul0a) + do, 


unde 


0su,; sI pentrui=0,1, „nl şi a, = 


sau 
N = Aug: + - Gioţa) 


cu aceleaşi condiții pentru a, și a,. 
Un număr care conţine o unitate de ordinul zero se scrie N = 
Un număr care conține o unitate de ordinul întîi se serie N = 104). 
Un număr care conţine o unitate de ordinul întîi și o unitate de ordinul 
zero se scrie 
N = 1lg). 


În general, o unitate de ordinul n conţine două unităţi de ordinuln —!, 
adică 10(9)'10%,! — 10%, sau 2:2”-1 = 2" în baza zece, 

Folosind rezultatele date de formulele (7) şi (8) din paragratul I.2 pentru 
cazul b — 2, scriem un număr real z în baza doi sub forma : 


a 
a = tt [a4107, ke aa 0 fr e bal tao + BI == e 
| (2) 1“ (2) Dă 0 Tm 10: 
a 
ph + -) 
10%, 
unde 


0 sa, sI pentru îi =0, 1, ...,„.n—tl,a,=l 
şi 
a_; sI pentru j =0, 1, ..., m, 
sau 


It LD! PETE y, * Cop _sd_a. 5 (_m (a) 


1.4.2. Operații cu numere scrise în baza doi 


În general efectuarea operaţiilor în baza doi nu se deosebește esenţial 
de efectuarea operaţiilor în baza zece. Se păstrează formele de așezare a nu- 
merelor pentru efectuarea operaţiilor şi numai tabelele de operaţii sînt altele. 
Deoarece urmărirea operaţiilor cu numere scrise în binar devine mult mai 
ușoară dacă se cunosc tabelele de operaţii pentru adunare şi înmulțire, le 
dăm pe acestea în continuare. 


Tabelul I.1 


Tabelul I.2 


% 0 1 
1] 9 1 
1 1 10 


.—— — 755 ra — o Ol 7... 


Să urmărim în continuare cîteva exemple : 


1) SR în Pau E 3 0) 100000,011 — 
10,001 1000,101 
110,000 PA RU LI r0: 
3) UD 4) 1101,. 110 
12011 110 10,01 
1101 ===1 10 
1101 110 
1101 zi 
100,0111i 


1.5. Sistemul de numerație în baza opt 


].5.1. Scrierea numerelor în baza opt 

Sistemul de numerație în baza opt, numit'și sistem de numerație octal, 
este sistemul în care se folosesc opt cilre și anume, 0, 1, 2; 3,4, 5,6, 7 iar 
baza se notează cu ajutorul eifrelor „0* și „1“ scriind 10, dacă nu este posi- 
bilă o contuzie, în caz contrar ser sii cu specilicaţie 104). 

Avem : 


N "04108 Aaa kt 2 cb asl0g) + do 
unde 

0 sa, s7 pentru i=0, 1, ..., n cu, 40 
sau 


N = Qi: = - 01093) 


cu aceleași coudiţii pentru 4; și a. 

Numerele mai mici decît opt se vor scrie cu cifrele indicate pentru această 
bază şi vor fi numite unităţi de ordinul zero. 

O unitate de un anumit ordin (în afară de ordinul zero) este egală cu 
opt. unităţi de ordin inferior iar opt unităţi de un anumit ordin formează o 
unitate de ordin superior, adică, 


104) 10%; = 10%, sau în baza zece 8:81 — 8. 


Formulele (7) și (8) din paragraful 1.2 pentru cazul bb = 8 ne permit. 
să scriem un număr real z în baza opt sub forma: 


_ cd (=> 
a = + (autor, + as_pt0%i e... alOa ok: LE ala: 
10 10% 
a_ 
A a E -), 
10%, 
unde | 
0sca,s7 pentru i=0, 1, Nu 0 40 
ȘI 
() i < 7 pentru ja În iei acasa Il 
sau 


E => Cp Onoae e * Ups d_e so Amo o n (3) 


1.5.2. Operații cu numere scrise in baza opt 


Și în baza opt, ca şi în baza doi, efectuarea operaţiilor nu se deosebeşte 
prea mult de efectuarea operaţiilor în baza zece, deoarece se păstrează for- 
mele de aşezare ale numerelor. Diferă numai tabelele de operaţii şi de aceea 
pentru a da posibilitatea unei urmăriri mai uşoare le dăm în continuare: 


Tabelul 1.3 Tabelul 1. 4 


2| 3 4 6 Ț x] 0 
rajsțalsfslz| [oloţoțoloTolsloo 
ați a se [io] [foi ŢIiara[[ofI 
2 sfalsfoellw|u|  [zlolafa] ol iza [as] 
asalt fio|uala| |s|ol[a| ela aaa [25 
s| 7ȚioȚaiȚaz[a3]  [alola io la] 20 [aa [30 [az 
_s|_zjao [az aa [aa] sos az [az] za [asr fas [5 
5 | |_z|aojaa az [as za as] [refole |aa [oa [30 ae aa [oz 


14] 12| 13| 14 


AI 
la) 


Să urmărim mai jos cîteva exemple de operații în octal. 


1) 547,317 + 2) 7456,625 — 
3250,715 6767,546 
4020,234 467,057 
3) 26,5 x b) 30,6 |26 
32,4 26 Li 
1324 =26 
552 26 
1.037 == 
112744 


1.6. Sistemul de numerație în baza șaisprezece 


[.6.1. Scrierea numerelor în baza șaisprezece 


Baza de numerație şaisprezece, numită şi hexazecimală, foloseşte şaispre- 
zece semne pentru cifrele bazei. Primele zece semne sînt cele cunoscute de 
la baza zece, iar în continuare sînt utilizate literele A, B, C, D, E, F, care 
au următoarele semnificaţii : 

— citra A în sistemul hexazecimal reprezintă numărul 10 din sistemul 
zecimal ; 


12 


__ cifra B în sistemul hexazeciinal reprezintă numărul 11 din sistemut 


zecimal ; edi bn j E 204 
__ cifra C în sistemul hexazecimal reprezintă numărul 12 din sistemul 


zecimal ; sit j | Ş 
_— cifra D în sistemul hexazecimal reprezintă numărul 13 din sistemul 


zecimal ; A Ş i 
__ cifra E în sistemul hexazecimal reprezintă numărul 14 din sistemul 
zecimal ; | SĂ, LL | 
— citra F în sistemul hexazecimal reprezintă numărul 19 diu sistemu 


zecimal. DB Rua 4 
Baza se notează cu ajutorul cifrelor „0“ şi „Il seriind 10, dacă nu este 


posibilă vreo confuzie ; în caz contrar baza se scrie cu specificaţie 10(g)- 
Numerele naturale mai mici decit baza se vor serie cu una din cifrele 
indicate. 
Pentru un număr natural oarecare avem: 
N = ag10%5, + ași 10% PI .. s+ al0(g) + 0 


unde 
0 <a, sF pentru i=0, 1, ...„ n cu d, 0, 


sau 
N= App" * * Ci ocas) 

cu aceleași condiții pentru a; Și da. | SRL 

Orice unitate de un anumit ordin este egală cu ŞBiS PIE ZERE, unităţi de 
ordin inferior (cu excepţia ordinului zero) iar șaispTEzBG unităţi de un anu- 
mit ordin formează o unitate de ordin superior, adică 

10) 10% = 10% sau În baza zece 16:162-1 = 16, 

Ca şi în cazul celorlalte baze de numerație de pînă pă putem aplica 
formulele (7) şi (8) din paragraful [.2 pentru cazul b = 16 şi putem scrie un 
număr real z în baza șaisprezece sub forma, 


IP Biblia 0 N 
10 16) 10% 


E PE au (BUD al au -110%5) + sk ul0ag ft dt 


A_m 


+ p.. 


“unde 

0 <a, <F pentru i =0, Î, .-., N CU da Z 0 
şi 

0<a,sF pentru j =310, hi a m 
sau 


=> E aflase e dos loop e e me e tag) 


13 


1.6.2. Operații cu numere scrise în baza șaisprezece - 


PIE Ra. hexezpeipal operaţiile se lac ca în bazele doi, opt sau zece. De 
m da mai întii tabelele de operaţii pentru adunare și înmulțire, 


Tabelul 1.5 


si 2) 1 2 3 4 5 6 7 8 9 A B [Și DE ds 

2) d, 2 3 4 5 6 7? 8 9 AB GC Di AB IFR 

| 1 2 3 4 5 6 8 9 AB hc DEF 10 
| 2 2 3 4 5 6 7 8 9 A CP E pe 10 11 
3 43 4 5 6 zi) 8 9 Ar BIC pn po up 10571 12 

| 4 4 5 6 7 8 9 A PUBURI TE e XE 10 11 1313 
| 5 5 6 7 8 9 APT E priit 10744501 17P11497W dă 14 
i] 6 7 8 9 A BE iC DEF 10 11 12 013 14 15 

i 7 8 9 AB SE Dra abea 10110120 13 45 16 

| 8 8 9 A BUG, DD. E "e 109,,11,,£12 13. pt4 |1ă 16 17 
| 9 9 A CD E FR 10 ati. 10 195 1416 16 ilie 
| A A B CD E re 10 di 12 15 4 SID 16: iz 180 “0 
B B "Cre pp 100 10 OR ere Ra OEI PRO CR pi 18 TO 

C C DEF 10 11 12 13 14 15 16 17 18 19 1A1B 

D DEF 10 11 12 013 14 15 16 17 18 19 1A 1B 1C 

E DI Di 10 11 12 13 14 15 16 17 18 19 1A 18 16 1D 

F F 10 11 12 19 14 15 16 17 18 49 1A 1B 106 1D 1E 

Tabelul 1.6 

ȘI 0 1 2 3 4 5 6 ? 8 9 AT Ci Di E IER 

0 1) ) 0 0 1) 0 0 0 0 0 0 €) 3) 0 0 

1 0 i) 2 3 5 6 “i 9 AB Cc DEE 

2 0 2 4 6 AC E "10 121114 M6taa ltaA "ac 

3 ) 3 6 9 CF 12 15 18 1B 1E 21 24 27 2A 2D 

4 0 4 8 C 10 14 18 1C 20 24 28 2C 80 34 38 sc 

5 1) 5 AF 14 pl ou 4E 23, 08 as 2Dai 3037 30 41 46 48 

6 0 6 (6; 12 18 1E '24 24130.36 3C 42 48 AR 54 5A 

7 0 7 E 15 10 23 2A 31 38 3F 46 4D 54 5B 62 69 

8 0 8 10 18 20 28 30 38 40 48 50 58 60 68 70: 78 

9 ) 9 12 „1B 24 2D 36 3F 48 5i 5A 63 6C 75 7E 87 

A 4) A 14 1E 28 32 30 46 50 5A 64 6E 78 89 8 %6 

B 9) B 16 21 2C 37 42 4D 58 63 6E 79 84 8£ 9A A5 

C ) C 18 „24 30 30 48 54 60 6C 78 84 90 9 A8 B4 

D 0 D 14 27 384 41 4E 5B 68 75 82 8F 90 A9 B6 C3 

E [î) E 10 2A 38 46 54 62 70 7E 8 9A A8 B6 C4 D2 

F 0 F IE 2D 3C 4B 5A 69 78 87 96 A5 B4 C3 D2 E1 


= 
[i=3 


Exemple de operaţii în hexazecimal. 


1) FFC,ED + 2) A02,B4 — 
14A,pB 87B,FC 
1 147,18 186,B8 
3) AT? x 4) C8 |A 
8,C A [iq 
7D4 28 
538 28 
5B54- == 


Sistemele de numerație binar, octal şi hexazecimal precum şi operaţiile 
cu numere scrise în aceste sisteme sînt utilizate în toate problemele ce sînt 
rezolvate cu ajutorul calculatoarelor. Așa cum se va vedea în capitolele 
următoare, scrierea în sistemul binar asigură posibilitatea de introducere 
în calculator a datelor şi comenzilor pentru faptul că utilizînd doar două 
simboluri (0 și 1), acestea pot fi uşor modelate fizic. 


|.7. Trecerea numerelor dintr-o bază în alta 


1.7.1. Trecerea unui număr dintr-o bază în alta prin baza zece 


Trecerea numerelor dintr-o bază de numerație în alta se mai numeşte 
şi conversie. La tratarea acestei probleme putem presupune, pentru simpli- 
ficare, că numărul este întreg sau chiar natural. 

Fie N scris în baza b şi vrem să-l scriem în baza f diferită de b. În ge- 
neral, trecerea de la o bază la alta se face prin intermediul bazei zece. De 
aceea vom scrie atit cifrele numărului N cît și baza b în baza zece. 

Dacă numărul este: 

(9) N= ab hr ap ab les Laba cu a FO0şii=0,1,..., n, 
unde a, scrise în baza zece sînt de forma 


îi = aş, e » + Alo cu 0 sa $9 şi P=0,1, ..., Ja 


iar baza Ub scrisă în bază Zece âre forma 


D= apa_u. aia cu 0 sa, <9 șia 70, 


atunci înlocuind în (8) şi efectuînd operaţiile în baza zece obţinem numărul 
sub forma 


N > dnl0%, hu ăi -102-1 pie și ba, bor dop 


sau 


15 


Pentru exemplificare, să luăm 


N = CD82(4gy 
adică 
N = C*10) kt D102 + 8*:10uș +2. 


Seriindu-i cifrele şi baza în baza zece, avem 


GC = 125 D= 13; 8 Sp 2 = 2400 16. 


Deci 
N = 12:169 + 13:162 + 8:16 +2 


unde făcînd calculele obţinem : 
N = 510% + 2:103 + 6-102 + 1-10 = 52610. 


Pentru a trece numărul 


N = mă a: - dig 


din baza zece în baza f trecem la numărarea unei mulţimi cu N elemente, 
N fiind seris în baza zece, îormind submulțimi de cite f elemente și grupe 
cu B submulţimi de cîte A elemente ete, 

Realizăm mai ușor această numărare scriind şi baza B în baza zece şi 
apoi efectuăm împărţirea lui N scris în baza zece la $ scris în baza zece și 
apoi cîtul obţinut îl împărţim din nou la & scris în baza zece și aşa mai 
departe. | 

Această operaţie se destăşoară după următorul algoritm : 


N = BB + a 0 <a <B, 
Ry = Rob a 0 sa, <pini 
Ra hab + a 0 sa <B, 
ka ci KB E Xp —p 0 < &p.j SS B, 
kp = 0*B + ap dp = Io 


ultima împărțire efectuată fiind aceca în care E, < f. Numărul N seris în 
baza $ va fi deci 


N = Xptpa+ = « Sa0to- 


Exemplu : 


Fie N = 52 610 în baza zece pe care să-l scriem în baza 8. 
Putem utiliza o schemă de împărțire puțin modificată (fig. 1.2) astfel 


„ituri 
(:8) 52610 6576 822 102 12 [1 
i 2 o 6 L-ă [ă 
resturi 


Fig. 1.2 


Deci 52 610 = 146 6024). 


1.7.2. Trecerea unui număr dintr-o bază bk in baza bşi invers 
În trecerea de la baza b la baza B, un interes deosebit îl prezintă cazul 
în care între b şi 6 există una dintre relaţiile : 
D= BE sau p = bt, 
„Să presupunem că avem f = Bf. 
În acest caz, numărul N dat de expresia 


(10) N apB  omaBaTp +aB-+ o 


i 4 
poate fi scris în baza b punînd în locul bazei f pe bf, iar cifrele e, (i =0, 
1, ..., m) din baza f vor fi-scrise în baza d. 

Cifrele a; serise în baza b sînt numere cu k cifre de forma: 


= = | 
a; = Gina bi apa? kr eee Fe ab + duo 


unde coeficienţii ap, (i = 0, 1, ..., m; h=0,1,...,k — 1) sint toţi nuli 
sau nu după cum &, au fost nuli sau nu, deoarece0 sa, sf -—l. 
Înlocuind exprimările lui «; în (k0) se obţine: 


N = (ca a tu DAI z, mi ab 8 qi =: ke Arab le Ciao) DRE ale 
e (0 as bit aia ze de + &ai_ip)b( Pb ae Cu lăi + (cp 8 da ali dasn-abi 2 2 


FF pub F oo)bE + (0peobi tf aroap-abi2 4... Fe ăoab -F oo) 


adică 


7 = eye 
Na a tă Sb a FF Xse-ab? HE pa k opab -F orpso» 


De unde rezultă că cifrele lui N în baza b sînt cele găsite pentru fiecare 
a, din scrierea în baza f fără modificarea ordinei. 

Am obținut deci următoarea 

1.7.2.1. — Regulă. Pentru trecerea unui număr întreg N de la o bază b* 
la baza b scriem fiecare dintre citrele numărului N din baza b* în baza b cu 


2 — Matematică aplicată în tehnica de caicul cl. a IX-a — cd. ? 17 


Aia! a exact k cifre în baza d, păstrind ordinea cifrelor din scrierea în 
baza bi şi avind grijă ca prima citră din stinga a numărului obţinut să fie 
nenulă, | 

Nu este greu de observat că și trecerea inversă se face după următoarea 


.7.2.2. — Regulă, Pentru a trece un număr întreg dintr-o bază b în 
baza b* se grupează-citrele numărului scris în baza b în grupe de cite K cifre 
începînd de la dreapta spre stinga delerminînd apoi pentru fiecare grupă 
cilra care corespunde scrierii ei în baza VE. 

„Fără prea mare dificultate demonstrațiile pot fi extinse şi la partea ze- 
cimală a unui număr real serisă cu un număr finit de cifre zecimale şi în acest 
caz regulile de la 1.7.2.1 şi 1.7.2.2 aplicate părţii zecimale cu începere de la 
virgulă spre dreapta ne produc trecerea unui număr real dintr-o bază DE 
în baza b și invers. 


1.7.3. Trecerea numerelor întregi din sistemul zecimal 
în sistemul binar și invers 


Reamintindu-ne rezultatul obţinut în 'paragratul 1.7.1 putem repede re- 
constilui algoritmul de trecere de la baza 10 la baza 2 și anume: 

1.7.3.1. — Regulă. Pentru trecerea unui număr întreg din baza 10 în 
baza 2 se împarte numărul scris în bază 10 la 2 găsindu-se restul 0 sau 1, 
apoi ciîtul obţinut se împarte iar la 2 găsindu-se restul 0 sau 1 și așa mai 
departe, pînă cînd ultimul cît obţinut va fi 0, deci ultimul rest este egal cui]. 
Cilirele care reprezintă resturile, luate în ordinea inversă obţinerii, formează 
numărul căutat. 


Ezemple : 


Să se facă conversia din baza 10 in baza 2 a numerelor: 
a) 75; b) —379, 


Pentru calcul utilizăm o așezare ca în figura 1.3, 


; 75 10010142) 


; —379 =- 10711012) 


% Fig. 1.3 


Pentru conversia din baza 2 în baza 10 folosim scrierea : 
N = ap 10%, + A 3103 4. + au 10) F a: 
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Știind că 10) = 2 şi că oricare a, este cilra 0 sau 1 aceeași şi în baza zece 
deducem : 


H 
N = E a;2i. 


i=0 


1.7.4. Trecerea părţii fracționare a unui număr din sistemul zecimal 
în sistemul binar și invers 


Fie z numărul ce reprezintă o parle Iracționară în sistemul zecimal pe 
care vrem să o trecem în binar. Scrierea în binar a lui &, avind 104) exprimat 
în baza zece, deci 104 = 2, este: 


cl API e zi Da băgă Aa 
2 Pl an 
Dacă înmulțim pe z cu 2 obţinem: 
) a. (rau 
De ap E pe 
ă 2 DIR 


Se observă că prima cifră de la partea fracţionară a_, devine citră de 
la partea întreagă a numărului înmulţit cu 2. Este ușor acum de continuat. 
După înmulţiri succesive cu 2 putem pune în evidenţă pe rînd citvele de la 
partea fracţionară a numărului scris în baza 2. Avem aşadar : 

].7.4.]. — Regulă. Pentru determinarea cifrelor din scrierea unei părți 
fracţionare la trecerea din baza zece în baza doi, se înmulțește numărul cu 2 
şi partea întreagă a numărului obţinut va fi prima cilră de după virgulă a 
numărului scris în binar, apoi se înmulțește cu 2 partea fracţionară a pro- 
dusului obţinut anterior şi partea întreagă a noului rezultat va îi a doua 
cifră de după virgulă a numărului scris în baza 2 ş.a.m.d. 


Menţionăm că şi în baza 2 pot fi părţi fracţionare periodice. 


Exemplu : 


Să sc facă conversia din zecimal în binar a numărului 0,375. 
Utilizăm schema din ligura L.4. 


1.37154750L 5010. 0 3752001 
a) 02) 228200 g i 1 5.0, =0, 01142) 
AN, EP, A a 


partea întreagă 


Fig. 14 
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Pentru trecerea de la baza 2 la baza 10 considerăm scrierea numărului z, 
parte fracţionară, în baza 2 


dau (LE Com 
E 4 En i — 
10) 10%, 10%, 


Z= 


în care trecem pe 104) în baza zece şi avem 104) = 2, iar citrele numărului z 
din baza 2 au aceeaşi semnificație şi în baza zece. Urmează că : 


pa Me pa) 0 a e A-m 
Ş) a pă 
adică 
mn 
[i iaă, 
L = — 
al 2 
Exemplu : 
Să se facă conversia din binar în zecimal pentru numărul 
0,01011). 
Avem : 
1 1 1 11 
0,0101 = + hr = = 0,3435, 
pu 24 25 32 


Observalie : Dacă un număr are şi întregi şi parte tracţionară, atunci conversia se face 
separat pentru fiecare parte, apoi se reconstituie numărul din părţile transformate. 


Exemplii : 
42,13 = 42 + 0,13 = 101010, + 0,00(10000101000111101011)13) = 
= 101010,00(10000101000111101011),ay, 


unde grupul de cifre în paranteze de la partea fracționară reprezintă perioada acestui număr 
în baza 2, 


1.7.5. Trecerea numerelor întregi din sistemul zecimal 
în sistemul octal sau hexazecimal și invers 


Bazindu-ne pe același rezultat. obţinut în paragraful 1.7.1 putem recon- 
stitui algoritmul de trecere de la baza 10 la baza 8 sau 16 ca şi în cazul ba- 
zei 2. Putem prelua regula 1.7.3.1 în care în locul bazei 2 avem în vedere 
baza 8 sau 16 în rest totul rămîne neschimbat. 

Exemplul tratat la 1.7.1 folosind figura 1.2 arată trecerea de la baza zece 
la baza opt. 

Pentru trecerea de la baza zece la baza şaisprezece considerăm numă- 
rul 983 și folosind o așezare ca în figura 1.2 avem: 


s03_|_36 
EA s-a 
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Conversia inversă, de la baza 8 sau 16, la baza 10 se face folosind scrierea 
N == 410% + apoal0%t e Ft Qal0t tr do 
pentru baza 8, iar pentru baza 16 
N == 010%) + da-l 0ta + --- + u10us) t do: 


Trecind atît cifrele a; cît şi baza 104) respectiv I0(g) în baza 10 se ob- 
ține pentru baza 8 


N 2 008% + Br e. PF a8 + do 
iar pentru baza 16 
N = 016" + a16r i 4... + ai16 + ag, 


unde cifrele a; sînt numerele rezultate din trecerea cifrelor a, din baza 8 
în baza 10 iar a” numerele rezultate din trecerea ciirelor 4; din baza 16 în 


baza 10. 
Rezultă pentru trecerea din baza 8 în baza 10 


n 
ip an 
i20 
iar pentru trecerea din baza 16 în baza 10 
iLă 
N = Xa 16. 
120 


Ezemple : 


a) Să se facă conversia din octal în zecimal a numărului 
N = 547ia). 
Rezolvare : 
54Tigy = 5-82 + 4:8 + 7 => 359. 
b) Să se tacă conversia din hexazecimal în zecimal a numărului 
N = FABLus). 


Rezolvare : 
FAB1 aș > 15-16 + 10162 + 8:16 + 1 = 64129, 


1.7.6. Trecerea părţii fracţionare a unui număr din sistemul zecimal 
în sistemul octal și invers 


Dacă z este partea fracţionară a numărului seris în sistemul zecimal, și 
vrem să o scriem în octal, folosim scrierea lui z în octal, unde baza 104) se 
scrie în baza zece, adică 104) =8 şi avem: 


a_ (_o L? 
> Sp Sp e 
8 82 8 
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Înmulţind'pe a cu 8 se obţine : 


[ei 
8z =—a_, pp +, a Cm 
gm- 


unde se observă că prima cifră de la partea fracționară devine singura cilră 
a părţii întregi a numărului obţinut prin înmulţirea cu 8. Repetînd lia fu 
țirea, se poate continua determinarea cifrelor de la partea abia i ivi, 
vului. Procedeul fiind analog cu cel de la baza 2, putem utiliza P % tata Le 
1.7.4.1 unde în locul bazei 2 avem baza 8. i anala: 


D a d, ce b ci as Î id ) «i «i dU 
Vă ] £ N 1 Ş 

sa ca ȘI a 
4 semenea la e S1 blin erea in haz 8 pi tem ar ca par u în ac 


Faemplu : 


“Să sc facă conver zecimal in E Măr i 
ă ara rsia din zecimal in octa a imnărului 
dl ă U 

0,484373. 4 


Utilizăni o schemă ca la baza 2 si avem: 


; Q484375 =037 
pa (0) 


[vecerea inversă, din octal în zecimal, o deducem din: 


a 
înece Eli, e el E8A pe a Mem 
104 10 10%, 


Trecînd pe 104 î 

(ş) în baza zece avem 104) — 8 si treci MY. i-€ 
e a) Ma 4 şi trecînd s H 3 
rului a din baza S în baza 10 deducem 4 şi cifrele mumă 


Baga. ok XI Em 


aie sînt exprimările cifrelor «, din baza 8 în baza 10, care de fapt coincid 
eci 


in 


Esemplu : 
Să se facă conversia din octal în zeciinal pentru numărul ; 
0,176). 
Avem : 
1 ZI 6 63 


U; 1761 aaa atat Dong 000 a 
A 7 fa > dag = 0;24009375, 


Observaţie. Ci Ş x ii 

de Mea emil ial asupra căruia se cere conversia are şi întregi și parte zecimală 
E ii arat conversia fiecărei părţi și i Ș tituie x ela ea : su 
mâte, părți și apoi se reconstituie numărul din părțile transtor- 


Aa 


1.7.7, Trecerea părţii fracţionare a unui număr din sistemul zecimal 
în sistemul hexazecimal şi invers 


Ca şi în celelalte cazuri de trecere a unui număr, parte fracţionară, din 
baza zece în altă bază vom folosi forma numărului scrisă în hexazecimal. 
Baza fiind 10(g) = 16 și numărul fiind z avem : 


ant hat, 
o a ie Du 
16 Tea î i aa 


Înmulţindu-l pe z cu 16 se obţine: . 


G_a 
162 = 04 — sală 
ut 16 + ari Tgn-i 


unde se observă că prima cilră de la partea fracţionară devine singura cilră 
a părţii întregi a numărului obținut prin înmulţirea cu 16. Repetind inmul- 
țirea, se poate continua determinarea cifrelor de la partea fracţionară a 
numărului. Procedeul fiind analog cu cel de la baza 2, putem utiliza regula 
de la 1.7.1.1 unde în locul bazei 2 avem baza 16. 

De asemenea, facem sublinierea că în baza 16 putem avea părţi trac- 


4ionare periodice. 


Exemplu : 
Să se facă conversia din zecimal in lexazecimal a numărului 


0,235, 
Utilizăm o schemă ca la baza 2, deși se operează mai greu 


(16) :0.235=03(c.28F5) ag) 


Se observă că după şase înmulţiri succesive ale părții fracţionare cu 16, 
a apărut aceeaşi parte fracţionară care face să se repete cilrele întregilor 
obţinuţi prin înmulţire în continuare. Este deci o parte fracţionară periodică. 

“Trecerea inversă, din hexazecimal în zecimal, o deducem din forma 
numărului scris în hexazecimal 


(_m 


a_ (1 
I = + Z în gs + . 
106) 10 10% 


Trecînd pe 10) în baza zece avem 10g) = 16 şi trecînd și cifrele nu- 
mărului z din baza 16 în baza zece deducem : 


ai (_9 d_m 
o le pe 2 eg i 
16 ” 162 F> 16” 


unde a' sint exprimările cifrelor a; în baza zece. 
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Deci, 


Exemplu : 


Să se facă conversia din hexazecimal în zecimal pentru numărul: 
0,2F8us)- 
Avem : 


2 15 8 elil 95 
0,2F3a)= Po + —= i A 
10 16 163 4096 512 


Observaţie. Cind numărul asupra căruia se cere conversia are și întregi și parte zecimală, 
se aplică separat conversia fiecărei părţi și apoi se reconstituie numărul din părțile transtor- 
mate. 


Exernplu : 


36,15 = 36 + 0,15 = 240 + 0;22(6)ras) — 24,22(6)ac- 


1.7.8. Trecerea numerelor din sistemul binar în sistemul octal 
şi hexazecima! şi invers 


Pentru această trecere folosim rezultatele de la paragraful 1.7.2 şi anume 
regulile de la 1.7.2.1 şi 1.7.2.2 extinse la numere reale, 

Deoarece avem 8 — 28, respectiv 16 — 2%, urmează că se vor îorma grupe 
de cite trei, respectiv patru cifre începînd de la virgulă spre stinga și spre 
dreapta și apoi fiecare grupă de trei, respectiv patru cifre, din baza doi va 
constitui o cifră în baza opt, respectiv șaisprezece (dacă ultimele grupe for- 
mate nu au trei, respectiv patru cifre, se va completa grupa cu zerouri la 
stînga sau la dreapta după cum împărțirea în grupe s-a făcut la stinga 
sau la dreapta 'virgulei). 

Pentru uşurinţă, dăm tabela cu grupele de trei, respectiv patru cifre 
în binar şi echivalentele lor în octal și hexazecimal. 


Tabelul Î.'7 


Baza 2 Baza 16 


Baza 2 | Buza 8 | Baza 16 


000 1000 


IFR uBo 
IO RRO 
ioNololei.-P 3. 


Exemple : 


4. Să se facă conversia din binar In octal și apoi în hexazecimal a numereior : 


| a) 1101110101; b) 114,011. 


Pentru baza 8 formăm grupe de lrei citre la stinga și la dreapta virgulei şi cu ajutorul 
tahelului 1.7 în locul fiecărei grupe de trei cifre scriem cifra corespunzătoare în octal, 


| a) 1101110104; = 001.101.110.10La) = 1565) 


b) 111,01 = Dă 
Pentru băză 16 formăm grupe de cite patru ciire și folosind Labelul I.7 ca în cazul ba- 
zei S avem 


a) 110 111 01014) = 0011.0111.0101 = 375us 
b) 1110113 == 01110110) = 7+Gas 
2. Să sc facă conversia din octal în binar pentru numerele : 
a) 547); b) 325 
Avem: 
a) 547a = 101 100 11t 
Bă m 47 


b) 3,25 = 011, 010 101 
b D 


3. Să se facă conversia dia hexazecimal în Dinar a numerelor : 
a) 7AC; b) BOA. 
Rezolvare : 


a) TAC = OIL 1010 1100 
N ud 
A N 


b) B,OAasy = 1011, 0000 1010 
= cr = 
B 0 A 


a) 


EXERCIŢII ȘI PROBLEME 


1, Fiecare din următoarele operaţii aritmelice este, corectă în cel puţin 
un sistem de numerație. Să se determine bazele posibile ale acestor sisteme. 


g) Vă =6; 


a) 1234 + 5432 —6606; 


77 RI => 
iza ui n) 343 

Ea AR 
pui i) VI = 2; 


| d) 28-44 14 4 32 = 2235 î) 2 =3; 

302 FE 
E > Il) E) 6 =7; 
20 N, 


1) fai = ) fa za aeN, az. 
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2, Se știe că: 

a) 160) = = 1004; ; 
b) 2929 = 1204). 
Să se determine !. 


3. Să se arate că: 


a) 121 este pătrat perfect în orice bază b > 2 
b) 1 331 este cub perfect în orice bază P> 3; 


c) 14641 este puterea a 4-a a unui număr, oricare ar îi baza b>6; 


d) (21)te+u este pătrat perfect oricare ar fi baza b = a + 2, 


4. Să se efectueze în baza 2: 

a) 101001 + 110111 + 111010; 

b) 110001111 — 100011; 

ec) 1101011 — 11011; 

d) 1111011,01 + 111011,101 + 11,011 A 
e) 10000,001 — 10,011; 

) 110110,1011:101101,011 ; 

8) 11011011,011:1,1. 


5. Dîndu-se în baza 2 numerele : 
a = 1001,11001; 

D =— 1111,00011; 

e = 1010,10101; 

să se calculeze : 


Ia+b-—c;a—bre;3 —ajbpej4 


aL bre 
abc i 


Ge 


6. Să se efectueze în baza 1: 

a) ABCDEF + FEDCBA 1 12345 1- 54391; 
b) BEC—AC-ITFAC; 

e) ABI-7A; 

d) B4:6; 

e) 184,36 + 0,A72-+D,A5; 

î) FA,2-2,3D. 


7. Se dau în baza 16 următoarele numere : 

a = 124,25; 

b — 1084E£; 

c = FF,34. 

Să se calculeze : 

1 4a-F3b —2c; 9% 3a —9b 4 4c; 3 —2a + 45 -- e. 


9, Să se treacă următoarele numere dintr-o bază în alta prin intermediu] 
bazei 10. 

a) 1 3420) = b) 1804) — 2 €) 32315) = a): 

9. Să se facă conversia de la baza 3 la baza 9 a numerelor: 

12 101 102; 211022; 1021. 
10. Să se facă conversia de la baza 9 la baza 3 a numerelor: 
7 568 ; 237,463. 
11. Să se facă conversia de la baza 2 la bazele 4, 8 și 1 a numerelor ; 
1110111101001; 110011,01011. 


12. Să se facă conversia de la baza 4 la baza'16 a numerelor : 
313 312 001; 1230 231,13201. 
13. Să se facă conversia de la baza 16 la bazele 8, 4 şi 2 a numerelor: 
1AB5D8E; DE4A,I9A3. 
14. Să se facă conversia de la baza 10 la baza 2 a numerelor: 
7 539 432 ; 0,5735; 4 726,875. 
15. Să se fâcă conversia de la baza 2 la baza 10 a numerelor; 
i 1001101 ; 0,11101; 11,0101. 
16. Să se facă conversia de la baza 10 la baza 16 a numerelor: 
5 379; 0,8475 ; 325,75. ! 
17. Să se facă conversia de la baza 16 la baza 10 a numerelor: 
AOED ; 0,ABC; 2E,125. 
18. Numărul 1000, scris în baza 10, să fie scris în toate bazele de la 2 
la 16 (în afară de zece în care se află deja scris). 


Indicaţii şi răspunsuri 


IL. a)b>7; b)8; c)b> 4; d)5;e)4; 0) 0:49). 7: h) 93 1) 7; 
4; k)8; Da4ţ2. 2.a)b=4; b)b=6. d. a) 121 = 92 4+ 20 d == 
ss ( 1 18;b); 0); d), analog cu a). 4—5, Se folosesc tabelele I.1 şi 1.2. 
6—7. Se folosesc tabelele 1,5 şi L.6. 8. a) za) = 4% b) zip = IL 21; 
c) zu) = 110,24); 9 — 13. Se folosesc exemplele de la 1.7.5 şi regulile de 
la 1.7.2.1 şi 1.7.9.2. 14—17. Se folosesc exemplele de la, 1.7.4 şi 1.7. 5, 


U 
PRELUCRAREA AUTOMATĂ A DATELOR 


lI.1. Informaţia și informațica 


Mulțimea și diversitatea informaţiilor din lumea actuală („explozia 
informaţională“) şi dezvoltarea impetuoasă a tehnicii de calcul, au dus la 
apariţia unei noi științe — informatica. Termenul de informatică a fost in- 
trodus în 1968, fiind sugerat de asocierea intormaţie —automatică, Iniţial, 


informatica a fost definită ca știința prelucrării informaţiei, îndeosebi cu 
mijloace automate. 


Deci obiectul acestei noi științe îl constituie informaţia. Dar ce este 
informaţia ? 


S-a încercat definirea informaţiei în diferite moduri, de exemplu : 


e liecare dintre elementele noi, în raport cu cunoştinţele prealabile, 
cuprinse În semnificaţia unui simbol sau a unui grup de simboluri; 

e formulă scrisă, susceptibilă de a aduce o cunoștință ; 

e comunicare, ştire, veste : 

e expresie a unui mesaj, prin care se exprimă starea unui fenomen din- 
tu-o anumită activitate, reprezentată printr-un număr, un cuvint sau un şir 
de caractere convenţionale. | 

Diferite. definiţii ale informaţiei reliefează aspecte specilice ale acestei 
noţiuni. Astiel, distingem: aspectul semanlie, refleetind cunoașterea, sens 
atribuit unei anumite reprezentări ; aspectul sintaciic, reprezentînd torma 
căreia i se poale atribui un sens și aspectul de comunicare. 

Pentru a putea fi percepută, informația trebuie reprezentată pe un su- 
port de informaţie. 

Prin suport de informaţie se înţelege orice mediu material care poate 
suleri transformări temporare sau permanente, în vederea reprezentări; 
informaţiei. Astfel, creierul uman, moleculele de acizi nucleici, undele sonore 
Şi electromagnetice, hîrtia de scris, tabla, banda de magnetofon sînt numai 
citeva exemple de suporturi de informaţie. 

În procesul de prelucrare a informaţiilor participă date, sensul informa- 
ţiei tiind exprimat sau extras din acestea. 
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11.2. Codificarea informaţiilor 


Informaţia semantică poate îi considerată ca un ansamblu de trei ele- 
mente : e 

e enlitatea (obiectul informaţiei) ; 

e aiributul (element de descriere a entității respective, proprietate sau 
caracteristică a obiectului) ; 

e valoarea (măsură a atributului). 


De exemplu ; 
a) manual preţul în lei i 
aa: ! 
entitate atribut valoare 
b) autoturism marcă vb ta 
entitate atribut valoare 


O entitate "poate avea mai multe atribute, fiecăruia corespunzindu-i 
mai multe valori. De exemplu, entitatea autoturism poate avea pe lingă 
atributul marcă şi atributele culoare, proprietar. A! 

Pentru a reprezenta informaţiile se recurge la codificare. dă 

Un cod se defineşte prin : alfabet, siructură gramaticală (sintaxă) şi atri- 

: pe 
pei inerea o mulţime finită de simboluri (semne) numite caraciere 
(de exemplu, liţerele de la A la Z, cifrele 0, ..., 9). hori i 

Sintăza reprezintă ansamblul regulilor de cpt a șirurilor de simbo 
luri care aparţin limbajului de codificare respectiv. 

Semantica reprezintă semnilicația şirurilor de caractere construite res- 
pectînd regulile sintactice. 

Construcţiile realizate cu caracterele din alfabet; se 0 1XERESA ua că 
duri). Cuvintele se constituie în cadrul unui formale eeta ce ea IAR Map țecea 
caracterelor utilizabile pentru anumite poziții din cuvint sau msiricfe rele 
ritoare la ordinea lor. Lungimea cuvintelor poate fi fixă (Loate cuvintele au 
acelaşi număr de caractere) sau variabilă. i 

uda) formatul limitează lungimea codurilor la n dale us și alfabetul 
are m caractere distincte, atunci numărul total de coduri distincte care se 
pot forma este m”. mi 

Operația inversă codilicării se numește peco cir iate ma ej 

În prelucrarea automată a datelor se folosesc altei Vizate Si k 
este format din două caractere, notate 0 și 1). Cpdificarea binară a fost im 
pusă de iaptul că luncționarea unui calculator se bazează pe elemente cu 


două stări stabile. 
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(1.3. Arhitectura și structura unui sistem de calcul 


Un calculator electronic este un ansamblu de componente electronice, 
programabil, care poate memora date și efectua cu ele operaţii (de exemplu 
aritmetice și logice). 

Pentru a stabili funeţiile pe care trebuie să le îndeplinească un calcula- 
tor în vederea prelucrării datelor, vom utiliza analogia cu prelucrarea datelor 
de către om. 


> 


Într-adevăr, creierul uman, împreună cu restul sistemului Nervos, COn- 
stituie unul din cele mai complexe sisteme de prelucrare a datelor. El posedă 
în permanenţă informaţii asupra sa și asupra modificărilor care apar în lumea 
înconjurătoare. 

Prin organele de simţ recepționăm informaţii din lumea înconjurătoare. 
Acestea sînt stocate de memoria noastră ; intervine apoi inteligența care 
comandă un proces de gîndire prin care se valorifică informaţiile, după anu- 
mite reguli de prelucrare. Rezultatele prelucrării sînt transmise din nou 
memoriei. Cunoștinţele astfel căpătate le comunicăm lumii exterioare fie 
prin vorbire, [ie prin scriere, acţiuni, gestică. Sehematie, acest proces este 
reprezentat în figura II.1. 

În principiu, un calculator electronic trebuie să fie capabil să îndepli- 
nească aceleaşi funcţii ca și calculatorul uman, adică : Y 

„e inlroducerea datelor (de exemplu, citirea lor de pe cartele perforate) ; 

e memorarea datelor ; 

e prelucrarea dalelor ; 

e conirolui prelucrării ; 

9 extragerea datelor (de exemplu, imprimarea rezultatelor sau afişarea 
lor pe un ecran). 

În vederea realizării acestor funcţii un sistem de calcul cuprinde echi- 
pamente de calcul (hardware) și un sistem de programe (soltware). 


Introducerea Comunicarea 
inlormațiilor intormaţiilor 


vorbire 
scriere 
acțiuni 
gostico 


Lumea exteriogră 


Fig, IL.1 
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înregistrarea şi restituirea datelor la cererea c 


UNITATEA SISTEMUL 
DE DE 


MEMORIE INTRARE 
IEȘIRE 


UNITATEA CENTRALĂ 


j 
E 
a 
Â 


UNITAȚE UNITATE 
ARITMETICA] | coNTROL 


L 
LOGICĂ 


——— TRANSFER 0E DATE 
- 2-a COMENZI 


Fig. 11.2 


Echipamentele, de calcul componente sint descrise în figura II.2. 


Unitalea de memorie asigură păstrarea datelor (programe, date, e miret 
lucrat, rezultate ale prelucrării) care participă într-un proces de pre ugraţe; 
elorlalte unităţi ale calculatorului. 


Memoria este constituită dintr-un ansamblu de elemente numite celule binare. 


Cantitatea de informaţie ce poate [i înregistrată intr-o celulă de memorie 
se numește, bit, unui bit fiindu-i asociată valoarea Dagau sh celulele binare 
sînt grupate în locaţii de memorie. Fiecare locaţie se identifică PoâgEtgup ar 
măr, care indică poziţia ei în memorie. Acest număr se Buuteşte Deimos Prin 
intermediul adresei se realizează accesul la informaţiile din memorie. 

Informaţia dintr-o locaţie se numeşte octet sau bait (| octet = 8 biţi). 
1 024 oeteţi constituie 1 kilooctet (1 KR). î 

Numărul maxim de octeți ce pot fi înregistraţi în memorie determină 
capacitatea memoriei. EA i e 

Intervalul de timp între emiterea unei cereri de acces la informaţii din 


memorie şi momentul rezolvării ei se numește timp de acces (de obicei mai 


mic de lu sec). | 
O memorie este cu atit mai performantă cu cit are o capacitate mai 
mare și'un timp de acces mai mic. | 
Unitatea cenirală asigură prelucrarea propriu-zisă şi comandă funcțio- 
narea celorlalte componente. Unitatea centrală dispune şi de un panou de 
comandă, constituit dintr-un ansamblu de beculeţe şi comutatoare, paie gi 
mite dialogul dintre operatorul la calculator şi sistem. O parte din ind 
funeţii pot îi realizate şi cu ajutorul altei componente — consola opera tă 
Sistemul de. intrarezieşire asigură schimbul de informaţii între mediul 


exterior şi calculator. 
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În cadrul unui sistem de c 
de informaţie : 


e Su RorLazI interne, încorporate în echipamentele de calcul (de exemplu, 

memoria internă, registrele unităţii centrale) și 

a e suporluri externe, utilizate pentru înregistrarea datelor de intrare sau 
a 
mare de timp a unor date aferente unui proces de prelucrare. Cele mai utili- 
zate suporturi externe de informaţii sînt: cartela perforată, banda de hirtie 
periorată, hîrtia de imprimat, banda magnetică şi discul magnetic. Suporturile 
externe sînt exploatate prin intermediul unor echipamente speciale, numite 
echipamente periferice sau dispozitive periferice. 

Sistemul de programare este la rindul lui alcătuit din două componente : 
sistemul de operare și programele de aplicaţie. 

Sistemul de operare cuprinde o mulţime de programe avind rolul de a 
mări performanţele calculatorului prin fârnizarea de facilităţi care nu sînt 
prevăzute de hardware. De exemplu, asigură încărcarea automată a progra- 
melor în memorie, traducerea! îni limbaj maşină a' progrămelor scrise în lim- 
baje simbolice, controlează execuţia programelor și detectează automat 'unele 
tipuri de crori'&te.! i mtpahi PATUL ni S avon 

Programele de aplicaţii sînt programele utilizatorilor. În cadrul acestoră 
o categorie deosebită o constituie ptogramele de' aplicaţii standard, de tipul 
programelor pentru rezolvarea Sistemelor de ecuaţii, pentru calculul cu 
matrice, prograniele de gestiune ete., care sînt înregistrate pe 'un'suport: ex: 
tern de informaţie şi puse la dispoziţia oricărui: utilizator. îi 


1.4. Limbaje de programare 


Mg TUT: ati 


Calculatorul poate rezolva orice problemă dacă i se specifică ciim:să 


o rezolve. 


O problemă poate fi rezolvată cu calculatorul dacă s-a găsit o schemă 
de rezolvare, respectiv un algoritm. 


Algoritmul este o succesiune de indicaţii univoc prezentate, cate descriu 
modul de rezolvare a: unor probleme de același tip, descrierea. fiind; exactă 
şi completă și cuprinzînd un număr finit de: paşi. pei min 
O dată stabilit un algoritin; el este de obicei reprezentat grafic sub fotma 
unei scheme logice, pentru a:putea fi mai uşor de urmărit, :Plecînd dela această 
reprezentare grafică se scrie apoi programul (reprezentarea. algoritmului 


32 


alcul distingem două categorii de suporturi 


atelor de ieşire sau pentru înregistrarea şi păstrarea pe o perioadă mai 


într-un limbaj de programare). Programul este înregistrat pe un suport de 
informaţie și comunicat calculatorului. 

Reuşita unei activităţi de prelucrare automată a datelor depinde în mare 
măsură de calitatea algoritmului și a programului, calculatorul executînăd 
numai ceea ce i-a fost indicat de program. 

Iniţial programele erau scrise direct în limbaj mașină, liind foarte dificil 
de elaborat și verilicat. O daţă cu dezvoltarea sistemelor de operare au apărut 
limbaje de programare mai apropiate de limbajul natural, numite limbaje 
evoluate. Astiel de limbaje sînt : | j 

e FORTRAN (FORmula TRANSlation) destinat scrierii de programe 
pentru aplicaţii tehnico-știinţitice ; 

e COBOL (COmmon Business Oriented Language) pentru programele 
de aplicaţii din domeniul economic; 

e BASIC (Beginner's All-purpose, Sy mbolic Instruction Code), destinat 
unui domeniu larg de aplicaţii. 

În afară de limbajele evoluate, există și o categorie intermediară — lim- 
bajele de asamblare, care de fapt reprezintă o exprimare prin simboluri a 
limbajului maşină. Exemple de limbaje de asamblare sint : ASSIRIS (pentru 
calculatoarele FELIX), MACRO (pentru minicalculatoarele FELIX-M). 

În general, limbajele evoluate sînt. independente de sistemul de calcul, 
în timp ce limbajele de asamblare sînt specitice unui anumit sistem de calcul. 


1.5. Dezvoltare de programe 


Programele sint scrise în limbaje simbolice, ușor accesibile programa- 
torului. Pentru a putea fi executate, ele vor trebui traduse în limbaj mașină. 
"Transformarea programelor într-o formă acceptată de calculator este pre- 
luată de sistemul de operare. Această operaţie se realizează de obicei în două 
faze, prin execuţia unor programe ale sistemului de operare: programul 
compilator pentru limbajul în care este seris programul utilizatorului şi edi- 
torul de legături care traustormă programul compilat într-un program direct 
executăbil. Programul direct executabil este încărcat în memorie şi apoi lansat 
în execuţie (fig. 11.3). | 
Deci fazele de dezvoltare ale unui grup sînt: 

e compilarea; cae AA 

e editarea de legături; 

e expcutia propriu-zișă. 

Fazele de dezvoltare se comunică sistemului prin comenzi speciale. 
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La "Timișoara s-au realizat calculatoare din seria MECIPT, iar la Cluj- 
Napoca, DACICC. 

O deosebită importanţă în promovarea informaticii în ţara noastră au 
avut-o cursurile de calculatoare organizate la București, încă din 1957, de 
Gr. C. Moisil şi la Cluj-Napoca de Tiberiu Popoviciu, activitate continuată 
cu succes de un număr din ce în ce mai mare de discipoli. 

În 1967, conducerea partidului a aprobat un program de dotare cu teh- 
nică de calcul şi automatizare a prelucrării datelor. S-au înființat centre 
teritoriale de calcul electronic (CTCE) precum și centre de calcul în cadrul 
unor întreprinderi. De asemenea) s-au pus bazele unei industrii electronice 
proprii, trecîndu-se la realizarea de componente electronice pentru tehnică 
de calcul. O atenţie deosebită s-a acordat pregătirii de cadre de specialitate, 
prin instituţii de învățămînţ superior, centre de perfecţionare și unele licee. 

Din 1968 a început fabricarea în ţara noastră a unor calculatoare 
electronice din generaţia a 3-a, FELIX C-256. | 

Alături de acestea, s-au realizat prin concepţie proprie noi calculatoare 
din lamilia FELIX : C-512, C-1024, C-82. 

În prezent, producem sisteme de calcul cu o arhitectură modernă, ba- 
zindu-ne pe tehnologii avansate: lamilia de minicaleulatoare FELIX-M 
(INDEPENDENT 1-100, 1-102% şi CORAL 4001, 4011, 4030), mierocalcu- 
latoarele M-18, M-118, ECAROM, CUB, JUNIOR și calculatoarele protesio- 
nale şi individuale: FELIX-PC, IIC-85, aMIC, PRAE şi TIM-S. Apariţia 
calculatoarelor profesionale şi individuale va facilita răspiîndirea tehnicii de 
calcul în mediile neindustriale și va permite familiarizarea elevilor, încă din 
ciclul gimnazial, cu calculatorul electronie. 


aproximative sau, simplu, aproximante. 


Ul, 
OPERAȚII “ARITMETICE ŞI OPERAŢII LOGICE 


|[.1. Noţiuni introductive 


Din şcoala generală cunoaștem că mulțimea numerelor reale: R este for- 
mată din reuniunea a două submulţimi disjunete, mulțimea numerelor ra- 
ţionale Q şi mulţimea numerelor iraționale RO. 

De asemenea, cunoaștem din capitolul I că orice număr real se poate 
scrie într-o bază oarecare, deci şi în baza zece, ca o succesiune de cifre la 
partea întreagă şi o succesinne de ciire la partea zecimală, În practică, în 
calcule, nu totdeauna utilizăm sau putem utiliza un anumit număr real, mai 
ales în cazul numerelor iraționale. De aceea ori de cite ori tehnica de lucru 
se ușurează, fără ca rezultatele să devină inutilizabile, se vor putea folosi, 
în locul oricăror numere reale, valori apropiate ale acestora, numite valori 


|11.2. Aproximantele numerelor reale 


Noţiunea de aproximantă (valoare care aproximează un anumit mumăt) 
o vom utiliza pentru orice număr real care urmează a fi folosit în calcule. 

De aceea, considerînd z un număr real oarecare (2 e R), pentru aproxi- 
mantele lui z dăm următoarea : 


11.2.1. Definiţie. Numim aproximantă a unui număr real + orice 
număr raţional z* care poate îi folosit in călcule în focul nu- 
mărului z, 


Exemplu : 


Dacă ze = 24,235, atunci numerele 20; 24: 25;, 24,2 1.243; „24,23 ; 2424; 10; 100; 
100 000 şi oricare altele pot [i considerâte că aproxihiante ale lui z, î.: 


Mulțimea aproximantelor lui 2 o vom aprecia ca avînd două sub mulţimi, 
o subnmilţiine formată cu âproximantele mai mici decit z, ale:cărei eleniente 
le voim numi aproximante. prin lipsă, notate'cu z, şi:0 submalţime formată 
ci aproxiniantele mai mari decit z ale cărei elemente le vom numi ăproxi- 
mante prin adaos sau aproximânte prin exces, notate cu &. 

A considera penlru un umăr real:z o aproximantă £*, înseamhă a apto- 
xima numărul real £ cu ăproxiihanta *. 


3? 


11.3. Procedee de aproximare a numerelor reale 


111.3.1. Aproximări prin rotunjire la numerele cu parte E i 
regula completării) 


Fie un număr real z care are cel puţin n citre la partea zecimală. Doriza 
să-l aproximăm cu o aproximantă a sa care să aibă n citre la partea zecimală. 
Putem fi în uaul din următoarele două cazuri : 

a) cifra a (sp este una dintre citrele 0, 1, 2, 3, 4, si în acest caz se re- 
nunţă la această cifră precum și la cele de la calea GIL: 

b) cifra a_(uuay este:una-din cifrele 5,:6, 7, 8, 9 și în acest caz adunăm 
la număr —— și renunțăm la ultimele cifre zecimale, începînd cu poziţia 


10n 
a nA+- l-a. 

Spunem că atit în cazul a) cit şi în cazul b) am efectuat. o aproximare 
prin rotunţire. 

]]1.3.1.1. Regulă, Aproximarea prin rotunjite a unui număr real cu cel 
puţin n zecimale, se face prin lipsă san prin exces la zecimala a n-a, renunţind 
la zecimalele care-i urmează, zecimala a n-a rămînind neschimbată sau ma- 
joraLă cu o unitate după cum zecimala care-i urmează este o ciltă mai mică 
decit cinci sau mai mare ori egală cu cinci. 


111.3.1.2. Observaţii : 

1. Aproximanla obţinută prin rotinjire la VILA. a) este o apraximantă prin lipsă cnd 
numărul real este pozitiv. 

2. Aproximanta obținută prin rotunjire la 11[.3.1. D) este o aproximanlă prin exces ctnd 
numărul real este poziliv.. 


Haemple : 


1) Numărul a — 2,8435 dorim să fie seris doar cu două zecimale, aprosimal prin ro-= 
lunjire, deci n — 2. Deoarece az = 3 și 3 < 5, aluncei 2 == 2,84 reprezintă a aproximantă prin 
lipsă. ş d piit 

2) Numărul a = 324,76583 dorim să [ie seris doar cu lrei zecimale, aproximat prin ra- 


tunjire, deci n == 3. Deoarece, da = 8 şi 8 > 5, atunci X = 324,766 reprezintă o uproximaniă 
prin exces, 


1.3.2. Aproximări prin rotunjire la numerele întregi 
(regula completării) 


Se dă un număr întreg zeu cel puţin:atitea cilre cît este ordinut la care 
vrem să facem aproximarea. Dorim să-l :aproximăm la una: dintre citrele : 
unităţilor, zecilor, sutelor, miilor ete. Notăm cu k acest ordin şi cu k az 
ordinul imediat inferior: Procedăm ca: în unul din următoarele: două cazuri : 

a) înlocuim cu zerouri toate. citrele de la ice cilrei de ordinul £, 
dacă cilra de ordin k — 1 este una dintie cifrele 0, „2, 84; 
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b) adunăm 10* cu numărul dat şi înlocnim oale cifrele de la dreapta 
cifrei de ordinul k prin zerouri cînd cifra de ordin k — 1 este una dintre ci- 
frele 5, 6, 7,8, 

Spunem că atit în cazul a) cit și în cazul b) am efectuat. o aproximare 
prin rotunjire. 

111.3.2.1. Regulă. Aproximarea prin rotunjire a unui număr întreg la 
o cifră de un anumit. ordin fixat se face prin lipsă sau prin exces, înlocuind 
prin zerouri cifrele care urmează cînd, prima cilră care-i succede este mai 
mică decît 5, sau majorind cifra fixată cu o unitate şi înlocuind toate cifrele 
care-i urmează cu zerouri, dacă prima cilră care-i succede este mai mare ori 


egală cu cinci. 


111.3.2.2. Obsernaţii : 


1. Aproximavla obținută prin rolunjire la 1.9.2, a) este o aproximantă prin lipsă cind 
z >. / | 

2. Aproximanta obținută prin rolunjire la 111.3,2. b) este o aproximantă prin exces 
cind'z> 0. 


NoLind cu e cifra de ordin k și cu d cifra de ordin k — 1 în următoarele 
exemple avem: = 

1. Numărul a = 7589345 dorim să-l aproximăm la cifra miilor prin 

i gti Lat AIE Age -epre- 

rotunjire, deci e — 9. Pentru că d=—3 şi 3<9, atunci 2 = 7589000 repre 


zintă o aproximantă prin lipsă. 

2: Numărul x =— 47979463 dorim să-l aproximăm la cilra zecilor de mii 
prin votunjire, deci c — 7. Pentru că d=—9 şi 9 > 5, atunci £ = 47980000 
reprezintă o aproximantă prin exces, 


3. Numărul a — —32456 dorim să-l aproximăm la cifra zecilor prin 
rotunțire;, deci c — 5. Pentru că d=—6 şi 6 > 5, atunci 7 = —32460 repre- 
zintă o în use e Bu prin lipsă. | 4 

"4. Numărul z — 83459478 dorim să-l aproximăm la cifra miilor prin 
rotunjire, deci e = 9. Pentru că d —4 şi 4< 5, atunci î = —83459000 re- 


prezintă o aproximantă prin exces. 
Numărul 4 = 5731499953 dorim să-l aproximăm la cilra sutelor prin 
votunjire, deci c = 9. Pentru că d = 5, atunci £ = 573500000, 
6. Numărul z = 15700000 dorim să-l aproximăm la cilra zecilor de mii 
sau la orice cifră de la dreapta ci. În acest caz Z=z2>z 


|11.3.3. Aproximarea prin rotunjire efectuată la mașinile 
de calcul 


În aproximarea prin rotunjire este necesară comparaţia cilrei la care se 
face rotunjirea 'cu cilra 5 precum şi cercetarea semnului numărului pentru 
a se:putea decide în ce mod se face rotunjirea (prin lipsă sau prin exces). 


Ş9 


Deoarece, pentru mașinile de caicul această operaţie este complicată şi poale 
duce uneori la un consum mare de timp, se înlocuiește operaţia de comparare 
cu o operație de adunare. - 

Astlel, în cazul în care x este un număr real seris sub formă de fracţie 
zecimală cu cel puţin n zecimale și dorim să-l scriem printr-o aproximantă 
cu 1 zecimale, adunăm la acest număr numărul cu acelaşi număr de zecimale 
şi acelaşi semn cu el avînd toate zecimalele zerouri în afară de zecimala a 
n A l-a care este 5. Rezultatului astfel obţinut i se neglijează cilrele după 
zecimala a n-a. Aproximanla obținută este o aproximantă prin rotunjire. 


Hxemple : 


1) Numărul 2 = 68,975342 dorim să fie scris cu patru zecimale, deci n = 4. Îi adunăm 
numărul 0,000050 si avem 68,975342 + V,000050 = 08,9753%, La rezultatul asttel obţinu 1 
se neglijează zecimalele de după zecimala a 4-a, obținindu-se z — 68,753, rezultat identic 
cu cel ce s-ar îi obţinut aplicind rolunjirea. 

2) Numărul a — —732,84596 dorim să [ie scris cu două zecimale, deci n = 2, li aqu- 
năm numărul —0,00500 şi avem - 752,84526 — 0,00500 — —732,85036. La rezultatul asttel 
obținut se neglijează zecimala de după zecimala a 2-a, obținindu-se a — — 732,85, rezultat 
identic eu cet cc s-ar fi obţinul aplicind rolunjirea, 


Fie acum cazul în care a este un număr intreg cu n cifre şi dorim să-l 
rotunjim la o cilră de un anumil ordin k şi care este una din cilrele : unităţi, 
zeci, sule, mii ete. Pentru aceasta adunăm la numărul dat numărul de acelaşi 
semn cu el, cu un număr de citre egal cu numărul de cifre de la dreapta cilrei 
de ordin î, avind prima cifră 5, iar următoarele cifre zerouri. Rezultatului 
astfel oblinut i se substituie cifrele de după cifra de ordin k prin zerouri. 


Baemple 2 


1) Numărul 2 = 97351 940 dorim să-l uproxiimăm la citra zecilor de mii, deci la a 5-a 
citră de la dreapta la stinga. Îi adunăm numărul de patru citre de același semn avid prima 
cifră 5 şi celelalte zerouri, și avem 97 354 942 + 5000 == 97359 942, La rezultatul cbţinul se 
substituie ultiinele 4 cifre cu zerouri. Obţinem : a = 97 350 000, 

2) Numărul a = —475 304278 dorim să-l aproximăm la ordinul zecilor de milioane, 
deci la a S-a cilră de la dreapta la stinga. Îi adunăm numărul de 7 citre de acelaşi semn avînd 
prima cilră de 5 şi celelalte zerouri, şi avem — 475 394.278 — 5000 000 = 480 394 278. 
I.a rezultatul astfel obținut se substituie ultimele 7 cifre cu zerouri, Se obţine 2 — — 480 000 00. 


111.3.4. Aproximarea canonică sau prin trunchiere 


De foarte multe ori, mai ales în operații cu numere, cînd ne interesează 
aproximante ale rezultatelor, sîntem conduşi a considera aproximante care 
să rețină numai un anumit număr de zecimale sau cifrele de la un anumit 
ordin în sus. Spunem că în acest caz facem o aproximare canonică sau prin 
trunchiere. 

Fie un număr real z scris sub formă de Fraeţie zecimală cu cel puţin n 
zecimale, pe care vrem să-l aproximăm folosind torma canonică reținind n 
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Lă 


zecimale. Penlru aceasta se renunţă la Loale zeci malele de după zecimala 
a n-a, oblinindu-se o aproximantă a numărului Tr | j 

111.3.4.1. Regulă. Pentru aproximarea canonică a unui număr real a 
scris sub Llormă de fraeţie zecimală cu cel puţin n zecimale Ce care vrem 
să relinem primele p zecimale (p < n) vom renunța la ultimele n — p zeci- 
male. 


Exempie : 


tu i y Ama al za E ua cornetu 
1) Numărul z — 04597323 dorim să-l aproximăn, folosind aproximaţia ca ă, reţi 
[i i == FA 
nînd primele 4 zecimale, Deci a = 0,4097. 


2) Numărul x = —23,579432 dorim să-l aproximăm, folosind aproximalia canonică, 
i so A Tarii a ze UE 
veţinind primele două zecimale. Deci 3 = —23,57. 


Pentru un număr întreg a cu cel puţin A cilre, GED ANICA pie 
de un anumit ordin înseamnă a inlocui cifrele care se află la dus aula Sus: 
de acel ordiv cu zerouri, obţinindu-se astlel o aprozimantă a gi mâl A Pg 

111.3.4.2. Regulă. Pentru aproximarea canonică a unui nu e tea Ne fă 
cu cel putin n citre, din care vrem să reținem pgimele, pps m lire SA 14 
stînga) ale numărului, substituim ultimele n — p cifre (de pla 
numărului cu zerouri. 


Exemplu : 


ri ă- Poximă folosind aproximaţia canonică, reți- 
mărul a = 13984572 dorim să-l apr oximăm, c i 
nind A A patru ciire (de la stinga), Avem 2 == 13 980 000, care este o aproximanlă a lui z, 


III.4. Erori și tipuri de erori 


111.4.1. Noțiunea de eroare 


Cînd înlocuim un număr real a cu altul 2%, care se numește i al aa 
a numărului 4, atunci această aproximantă că exprimă pe z cu un ie 
orad de exactitate sau precizie. Evident, cu cit z* este mai apropiat de va- 
lovea lui a, cu atît z* aproximează mai bine pe z. | NI A 

Pentru măsurarea gradului de precizie cu care o 210 atac Al a Îi 
mează pe z vom căuta să știm care este diierența dintre aproximant dpz: 3 
numărul a pe care îl aproximează și această diferenţă o vom numi e . 


111.4.1.1. Definiţie. Se numeşte eroare a unei aproximante faţă de nu» 
mărul real aproximat, diferenţa între aproximantă şi numărul real pe care 


îl aproximează. 


Notînd numărul cu z, aproximanta sa cu z* și eroarea aproximantei 
cu e vom avea, potrivit definiţiei, relația : 


Deoarece aproximanta unui număr rea! poate Îi pria lipsă sau prin exces, 
putem avea eroarea dată de una din următoarele două relaţii : 


e =gp —z sau e =t-—r. 


aia 


€ Însă din p = z rezultă 2 —z < 0, adică e < 0, iar din £ z'rezultă 
Lg zau adică e > 0, ceea ce înseamnă că eroarea unei aproximante 
poate li negativă sau pozitivă. 


111.4,1.2. iniție. Ş -ă ci i 
Definiție. Spunem că aproximanta 4* a unui număr real 2 


este prin exces sau prin lipsă ă : 
s i după cun eroarea aproximantei z* es zitivă 
sau negativă. a antei z* esie pozitivă 


Exemplu : 


Fie numărul a = 279,453 și două aproximante ale sale 7 == 279,45 şi 3 = 279,5. Erarile 
ce corespund celor două aproximante sia: | i 


g == —0,003 şi e == 0,047. 


11[.4.2. Eroare absolută, eroare absolută maximă 


În definirea noțiunii de eroare am constatat că eroarea poate fi atit 
pozitivă cît şi negativă. Deoarece în foarte multe cazuri nu are importanţă 
semnul erorii, ci interesează mărimea acesteia, vom detini notiunea de eroare 
absolută. | 


111.4.2 Ei Defini[ie. Î A70A a: Li 
oara 4 bsolulă a unei aproxiimante este vaioarea 
1 
| 


Potrivit definiției, pentru un număr real ze și o aproximantă a sa z* 
croarea absolută va îi |a* — |. Vom nota eroarea absolută cu a undea =0. 
Avem deci relaţia : 


az at —z]. 


Cunoașterea erorii absolute a unei aproximante ne permite să dăm o 
incadrare a numărului real: 


d 


p* —al=0o(a* —a sase ra). 


„Noţiunea de eroare absolută ne permite să facem aprecieri asupra aproxi- 
mării numărului de către o aproximantă sau elta. Astfel dacă at și a? sînt 
două aproximante ale aceluiaşi ă i ă ă 
Cta p i n. e iri le iba cip x şi dacă a, < az spunem că z* 
aproximează mai bine pe z decit ai și deci zt este o aproximantă mai bună 
a lui z decii ză, 


Exemplu : 


Fie număr = 5 £ ci m iat ă 
..- sul a = 1,45)P24 cu aproximantele zi = 1,457 şi x? — 1,46 cu erorile absolute 
î. zi „C Şi aa = 0,00276. Deoarece a, < a, aproximanta a! aproximează mai bine pe x 

<] a 1 nt e ci i 
ecit zz sau, ceea ce este totuna, a; aproximează mai slab pe z decit aproximanta Fă 


Este de remarcat că media aritmetică a două aproximante ale aceluiași 
număr este o aproximantă mai bună decît cel puţin una din cele două. 
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Izemplu : 


Tie naumărul a = 91,548 cu aproximantele zi = 21454 și „ap — 21,55. Erorile fiind dale 
; i z : SE” Ș 215 4 21,55 
de e, == —0U08 și cp = (4002, merlia arilmelică a: aproximantelor ieste a* =: : 


ij 


— 21,545 iar croarer.penlru noua aproximantă,, sie, -e = 0,003. Deci noua aproximanlă 2* 
este mai bună decit 2? dar vai slabă decil zi. i 


În operaţiile aritmetice cu aproximante, în foarte multe cazuri, sîntem 
în situaţia că diferite operalii condue,la erori diterite, ceea ce tace ca În ge- 
neral să ne punem problema cunoaşterii sau determinării celei mai mari erori 
pentru a putea estima nivelui precizici cu care sc lacrează. De aceea vom 
iaLroduee noțiunea de eroare absolilă maximă prin următoarea 


115.4.2.2, Defisitie. Numim eroare absolută maximă pentru toate aproxi- 
manele peniru numărul real z, cel mui mic număr A care satislace inc- 
yafitatea A > maxtu,). wede d, sint erorile absolute ale aproximantelor zi, 

Este evident că pentru un singur nuinăr 2 şi pentru o singură aproxi- 
mantă a sa z* eroarea absolută maximă este chiar eroarea absolută a acelei 
aproximante, deoarece « < a pentru orice €. De accea vom utiliza noţiunea 
de eroare absolulă mazimă a unei aprozimante și în cuzul unei singure aproxi- 
imante. 

Eroarea absolută este maj mică sau egală cu numărul ce se obține prin 
înlocuirea în x a ciirei ordinului de aproximare cu 1 şi a tuturor celorlalte 
cifre cu zero pentru orice fel de aproximare la cifra de ordinul respectiv. 
Urmează că putem considera numărul astiel obținut ca eroare absolută ma- 
xiîmă a aproximantelor prin lipsă sau exces ale numărului z pentru cifra de 


ordinul fixat. 
e 


|1.4.3. Eroare relativă, eroare relativă. maimă 


Cunoaşterea numai a erorii absolute a unei aproxiinante pentru uu 
număr real este de foarte multe ori insuficientă pentru a caracteriza gradul 
de precizie într-un calcul sau într-o măsurătoare. Aşa, de exemplu, dacă 
afirmăm că eroarea unei anumite lungimi măsurate este de | mm, lără a 
se cunoaşte şi mărimea lungimii măsurate, nu se poate spune dacă măsu- 
rarea este bine făcută sau nu. Dacă eroarea de 1 mun se teteră la măsurarea 
unei lungimi de 50 m se poate spune că rezultalul este extraordinar de bun, 
dar dacă s-ar măsura diametrul interior-al unui rulment şi în loc de 10 mm 
am aprecia prin măsurătoare că are 9 min, este evideni că nimeni nu poate 
aprecia rezultatul ca fiind bun. : 

De “aceea, calitatea unui rezultat poate fi cu. mult mai bine apreciată, 
dacă se cunoaşte așa-numita eroare relativă în definirea căreia intră şi mă- 


: 


rimea însăşi. pt 3 
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I11.4.3.1. Definiție. Eroarea relativă a unei aproximante £* pentru un 
număr real z este egală cu raportul dintre eroarea absolută a aproximantei x* 
şi valoarea absolută a numărului «. 


Numărul rea! fiind z, aproximanta sa z* și notînd eroarea relativă cu e 
vom avea, potrivit definiţiei 


zi 
2 

a 

R 


e z 


| | lz 


Exemplu : 

[0.005 . Am 

1415 ? care eşste aproximativ 
„415 ' EI 


Fie x => 1,415 şi z* = 1,42 avem s — 0,005, iar e = 


0,004. 


Deseori eroarea relativă se exprimă fie la sută (în procente), fie la mie. 
În exemplul dat, eroarea relativă este de 4% (4 la mie). 

Ca şi pentru eroarea absolută maximă şi âici considerente de ordin prac- 
tic ne determină să introducem noţiunea de eroare relativă maximă. 

Dăm asttel următoarea 


111.4.3.2. Definiţie. Numim eroare relativă maximă a aproximantelor 2$ 
pentru numărul real z, pe care o notăm cu E, raportul dintre eroarea ab- 
solută maximă şi valoarea absolută a numărului. i 


Pentru un singur număr z şi pentru 0 singură aproximantă a sa z* eroa- 
rea relativă maximă este chiar eroarea relativă a acelei aproximante, deoa- 
rece eroarea absolută maximă, în acest caz, este chiar eroarea absoluţă a 
aproximantei. De aceea vom utiliza noțiunea de eroare relativă mazimă a 
unei aprozimante şi în cazul unei singure aproximante. 

Potrivit definiţiei date şi a notaţiilor adoptate avem : 


111.5. Erori datorate modului de reprezentare 


În operaţiile aritmetice cu numere reale sîntem adeseori conduşi să 
operăm cu aproximanțe care au un număr finit de n zecimale, în general 
mai mic decit numărul de zecimale x, al numerelor reale date (» > n), fără 
ca rezultatul obţinut să devină inutilizabil. 

Deoarece în locul numerelor reale date operăm cu aproximantele lor 
care au altă reprezentare (reprezentare finită, cu un număr dat de n zeci- 
male sau cilre), eroarea introdusă se numește eraare de reprezentare. 

Eroarea de reprezentare este prezentă de la “început în calcule și stră- 
bate tot complexul de operaţii pătrunzînd în .rezultat. De aceea vom spune 
că eroarea de reprezentare este o eroare transmisibilă. 
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(1.6. Inegalităţile fundamentale în aproximarea 
numerelor reale 


Fie numărul real pozitiv z dat prin 
7 D= Anno + + alo 0-a» Ap: e 
unde a, 4 0 (a, este prima cifră diferită de zero în scrierea numărului x de 
i] 


la stînga la dreapta) , 
Q_y 


ceastă aproximantă folosind forma de 


şi 2% = App e A op l-a: 
Ș amane Rzl LU ami 


E d 

o aproximantă a lui z. Putem scrie a 
scriere cu ajutorul puterilor lui 10. 
_ Ur 


A a, 10 sees, ÎI RE Ă 
ze ia, 10văpragilop 1 a east at ionului 


Nu este greu de remarcat că atit z cit şi 2* admit încadrarea 
102 < x < 10011 și 10" sz* s 1071. 
Pentru demonstraţie vom considera mai întîi o aproximantă £ prin 
adaos a lui z în care partea zecimală se substituie cu 1 obţinînd £ =R 1 s i să 
Ținînd seama că pentru cifrele de la partea stingă a aproximantei avem 


relaţiile 


A 


_ O = 

AA 
R 
L-a 

- AA 


as? 
9 pentru k=1,2,...„n — 1. 
1 s 10 


do 
Înmulţind prima inegalitate cu 10” şi a doua cu 10%, apoi sumînd avem 


10" +1 <2s9(100 410524... 4 10) + 10. 
Rfectuînd suma din partea dreaptă a celei de a doua inegalităţi rezultă 
iza 102 +1 să s101! 
care se poate scrie 
105 <s2—1şi E sI10ti, 


unde folosind și £ —1 < 4, z s £ scrise anterior 
avem 
10% gz—1szsis10 
care numai pentru numărul z devine 
19 $ z < 101. 
Inegalităţile pentru aproximanta z* se pot scrie direct, dacă avem în 


vedere că demonstraţia pentru £ poate avea loc indiferent de ordinul la care 


se face rotunjirea prin adaos. 


Deci 
102 < ze Ea 1022, 


Dubla relație obţinută pentru z formează aşa-numita prima dublă ine- 
galitaie fundamentală în aproximarea nuinerelor reale iar exponentul n care 
apare în puterile lui 10 este numit caracteristica numărului real E. 

De asemenea numărul 2 și aproximanta lui z*, dată anterior, satisface 
şi relaţiile : : 
a„10* <a < (a, + 110%, ap 100 x at e (a, -l- 1)102, 


Pentru a demonstra aceste inegalităţi” vom considera aproximanla £ 
de mai înainte formată din două părţi. Astfel: . 


2 == ap 10% + N. 
“Pinind seama că pentru orice cilră din N avem 


0 sa, s9 penibiu ke = roti m ra] 
LS 


Înmulţind prima relație cu 10% şi sumînd avem 
1 e Ne 00105 MORȚI 2 210000 REID 10) + 10. 
Făcînd suma în partea dreaptă a inegalității obținem 
ls Nos 10. 
Adunînd acum la fiecare parte 4,10” săsim 
a10” +1 să s (a, + 19107. 
Această dublă inegalitate poate fi scrisă şi astfel: 


410 să —1 şizs(a,+ 1)10*, 


Tinind seama că 


care au fost scrise mai înainte avem 
alu see 2 (ag I0)102 
Reţinind numai relaţiile privitoare la numărul real z se găseşte 


4,10” sr = (4, 2 1)10*, 


Pentru aproximanta z* putem scrie relația direct, deoarece demonstratia 
pentru că este aceeași, oricare ar fi ordinul la care se face rotunjirea prin adaos. 
Aşa încît . | 


4,10% s a* s (0, + 1)102, 
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Această a doua dublă relație scrisă pentru z este numită a doua dublă 
inegalilate fundamentală în aproximarea numerelor reale. ue 
“De subliniat este faptul că cele două duble inegalităţi funda mentale 
în aproximarea numerelor se referă de fapt numai la numărul real 7, dar 
am introdus alături de numărul real z şi o aproximantă a lui, z* care poate 
avea totdeauna o scriere zecimală finită și în consecinţă poate substitui în 


calcule pe 2. | N 
Precizăm că toate cele arătate în acest parageat au fost considerate 


pentru cazul în care numărul real z este pozitiv. Peatru cazul în care nu- 
mărul real z ar fi negativ se păstrează toate afirmaţiile, sehimb ind doar ine- 


galităţile în inegalităţi de sens contrar. 


1.7. Aproximante cu eroarea absolută mai mică 


ji 1 
sau egală cu — 
9 102 


Fie numărul real z iar a* și 2? două aproximante ale lui z, prima Prin 


lipsă şi a doua prin exces. 


111.71. Definiţie. Spunem că zi şi 2 sînt aprorimante prin lipsa şi 
respectiv prin exces ale lui z cu eroarea absolută mai mică 


pa 1 A Am Ma R e e 
sau egală cu a dacă verifică următoarele 2 proprietați : 


? Li 


E LX 


1 Fiecare au cîte k cifre la partea zecimală, adică 4 = —— Şi zi = 0 


10% 


1 


unde x şi a” sînt întregi. 


2 Numărul x se află cuprins între valorile apreximantelor respective; 


adică zi ss. 
1 
10 


il A 
3” Diierenţa lor este rata adică ză — 2 = 


Eroarea absolută esie mai mică sau egală cu 77 Ai că din definiție 


avem 


iar aceasta duce la 
pi Sa —aăi şi ai — IS a —xie 
Avînd în vedere proprietatea 3” rezultă 


1 
PE Ss —— şi Di — rs —. 
orz mu 10% 
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În proprietatea 1* făcînd scăderea între menibrii egalităţilor şi ţinind 
seama de proprietatea 3* găsim că 


a tiu Se] 
deci 2” și z” sînt doi întregi consecutivi. Acest rezultat corelat cu proprie- 
tatea 2* arată că avem 
a 4 i AA] 
10% o 10k 


Această relaţie duce Ia stabilirea modului de aproximare a unui număr 
real oarecare z. 


11].7.2. Regulă. Aproximanta prin lipsă cu mai puţin de i se obţine 


reţinind din numărul z cifrele de la partea întreagă și primele k cifre ale 
părții zecimale, iar aproximanta prin adaos se obţine adăugînd o unitate de 
ordinul Ta la aproximanta prin lipsă. 

Proprietăţile 1* și 3 se verifică imediat. Mai trebuie arătat că z Sr 


pentru că 2 > 2 este de asemenea imediată. 
Într-adevăr 


> Anta-qe e e Odo 03. dp + 0,0... Da Do) at + 


+ 0,0. . .0a_cpa-ţage se SI +00... „0(9) = a + 0,0...01 =a + 


de 1: ori zero de k—1 ori zero 
1 
i e 
EI Ep erati a 
10% 
Deci 
Lg ză, 


La aproximarea prin rotunjire dată la 1I1.3.1 şi 111[.3.2, aproximantele 


(k e Z, k < 0 pentru 


sînt cu o eroare absolută mai mică sau egală cu RE 
cilre de la partea întreagă și k >>0 pentru cifre de la partea fracţionară) 
deoarece avem în vedere cilra care urmează la dreapta citrei fixate pentru 
aproximare (dacă este 0, 1, 2, 3, 4 sau dacă este 5, 6,7, 8,9). 

Cu regula completării se obţin aproximante cu eroare absolută mai mică 


sau egală cu i 
2.10£ 

De asemenea aproximarea canonică sau prin trunchiere precum şi apro- 
ximarea prin rotunjire eiectuate la maşinile de calcul, dau erori mai mici sau 


egale cu — şi respectiv ă 
ii 777 ul ar Arzi în, 
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Eaemple : 
1. Să se aproximeze numărul x cu o aproximantă prin lipsă și o aproximantă prin exces 
1 “i mu 
avînd o eroare absolută cel mult egală cu pg ua k = 1,2, 3, iar x = 3,14159285... 
EA prin lipsă 7 
prin exces 7 


ja prin lipsă 7 = 3,14 
cpt FU 


prin exces 3,15 
k=3 prin lipsă 7 = 3,141 
prin exces 7 = 3,142 


1 
ă i R 3 ă I mult egală cu unde 
5. Să se aproximeze numărul e cu o eroare absolulă ce g unt 


L=1,2,3, 4. 


kR=1=r=3l;hk=2>u>3514;k=3 = 3,142; 


= Aso m AlAlĂ, 


III.8. Cifre sigure și cifre îndoielnice 
pentru o aproximantă dată 


Fie numărul real dat de 
z = 03400 + ap-a10% 2 + ek aaa + în AOL e a. 
şi z* o aproximantă a lui, conținînd primele k citre. 
2% = ap10% ++ ap-al0t  e.n F apoeal 0 Ti. 
Eroarea absolută a acestei aproximante este dată de 
Ba (ay, în ion. 
Deoarece a„_z < 9 avem 
A = 10n-k+, 


Pentru cazurile în care dorim ca aproximarea să fie mai bună se poate 
i E ina unei aproximante ce are 
aplica regula de completare pentru determinarea p 


l Pc 
o eroare mai mică sau egală cu FE, pentru numere pozitive: 


.10£ 
Din 
x 
a E (03. 15102 
4 — Matematică aplicată în tehnica de calcul cl. a IX-a —c9.7 49 


deducem următoarele două cazuri aplicînd regula completării : 
1”. pentru q„_y 3 5, majorăm Pe Gas cu 0 unitate şi obținem o aproxi- 
manlă prin exces a cărei eroare absolută este dată de 


a = = PH — (a plot ) 


unde punînd în locul cifrei a,_4 valoarea minimă pe care o poate lua, 5 şi 


meglij înd celelalte cifre ce urinează după a„_+ diferenţa crește devenind 


A = a — aq 10076 De1pa-e — În 10n-eua, 


2 
2. pentru a,_+ < 5 considerăm în relaţia 
AS (GI 
cifra d,_p = 4, valoarea maximă pe care o poate lua și avem o aproximaută 


prin lipsă astfel încît eroarea absolută 


a = 2 —z% sg 5100, 
Înmulţind şi împărțind cu 2 avem 


A = de 10, 


2 


in acord cu aceste ultime două cazuri putem da următoarea 


118.1. Definiţie. Spunem că z* este o aproximantă a numărului real x 
1> 0, cu k cifre sigure dacă eroarea absolută maximă este mai 
mică sau egală cu 10”! fără aplicarea regulii de comple- 

PE e s | ş : i 
tare și mai mică sau egală cu = 10"*“cu aplicarea regulii 


PA 


de completare, unde n este caracteristica numărului x. 


Cifrele care urmeaz 
îndoielnice. 

De aceea dintr-o aproximantă 
calcule însă este bine să se re 
mărul de citre si 
mărul de cifre s 


ă cilrelor sigure se numesc cifre nesigure sau cifre 


nu vom reţine decit cifrele sigure. În 
țină două sau chiar trei cifre în plus peste nu- 
gure și numai la rezultat luăm aproximanta acestuia cu nu- 
igure precizat de eroarea absolută maximă. 


Exemple : 


1. Să se determine numărul de cit 
“absolută maximă este de 0,00001. 
Avem din problemă : 


e sigure alc aproximantei numărului 7 a cărei eroare 


i 
105 
iar din definiţie, 
A = 102—k+1 


fără aplicarea regulii de completare, 


50 


A Li a pa al azu ca n = VU. 
Deoarece n ăvul 7 are o singură cilră partea ntreagă, urmează 
arec mn! 5 tră 1 i () 


Deci, pui i lea zi 
105 
Adică, 10510541 =1 = 100, 
încit 


10-Fr6 — 10%, k+6=0, k = 8. 


zultă că 2 ximanta respectivă a fost luată cu 6 cifre sigure, deci este 3,14159, 
ne că aproxiui t 1 A cu cl l i : » : 
c x . x Pi i , 2 Fi x hi 
d e Injce ale aproximantei arului 
Să se determin mărul de cilr îndoie 
2. e Le ine Hu i pr mant numărul 


A 13'1,7320508076425 a cărei eroare absolută maximă este de Ta d 
31,732 


Aven 


4i= 1 = 10254? 
A == 

1010 
fără aplicarea regulii de completare. 


evarece nu TU d» arc su £ partea înlreag iusca a Că =. 
D mărul i, a! o singură cilră la p tea reasiu, ina ca n 0 
e j 


Deci 


A los 103 AAA = 1 2 405 
a 1010 


ncit 
— B+ =0,k=t, 


i 1 U L A 1 ii d re Sin ndoielice, 
lui Aj avin cifre sigure, urmează Că tv Itimele 3 cilre Inic 
Apr oximanta 3 a d 11 £ g Li înd 


!11.9. Determinarea erciilor relative TpoiEa, il 
ale unei aproximante pe baza citrelor sig 


ale acesteia 
zi ă a sa cu k cifre sigure. 
Să siderăm numărul real a şi z* o aproximantă a sa cu ăi cit 8 
ă consi a 
ă ia şi . ei z*, (a, x 0). 
Fie a, prima cifră a numărului 2 şi a aproximante ni € sa Da ra 
ireala absolute maxime fără regula de completare ș :g 


pletare sînt date respectiv de 


aa nr si A = Ie (0 Dada 


2 
i zuri vor îi use din 
Erorile relative maxime în aceste cazuri VOI pi ded | 
A 
a 


4 e > a. 10%, care fără regula de completare con- 
unde vom avea în vedere că r > 41, 


duce la 1 
1Q2-E+H1 1 


i = * —L 
a102 ap10:-1 1,10 


E << 


Bl. 


iar cu regula de completare conduce la 


10-a 1 1 
—————— => deci E Ss —— 
20,10% 2a10%71 


E | 
a 2a,10%-1 


Din cele demonstrate rezultă : , 
Teoremă. Fiind dat un număr z şi o aproximantă a sa z* cu k eiire si- 


A : i RISTI 1 
jure, eroarea relativă maximă a lui z* este mai mică sau egală eu DE 
A 3 Și (27 Z: 
; Aa 1 
fără regula de completare și mai mică sau cgală eu ZT Eu regula de 


20,10 
«completare, unde d, este prima ciîră nenulă de la stinga lui z*. 


Este uşor de remarcat că erorile relative: maxime exprimate în procente 
sau nu, pot fi antecalculate deoarece depind numai de prima cifră a numă- 
rului şi de numărul de ciire sigure, astfel încit se poate întocmi un tabel 
-de erori relative maxime. Astfel de tabele sînt întocmite şi se află în multe 
formulare matematice de unde ele pot îi luate pentru a fi folosite. 

Dăm şi noi un astiel de tabel în care sînt trecute erorile relative maxime 
în procente. 


Tabelul III.1 


Erorile relative maxime cînd se cunoaşte a, şi k cu regula de completare 


| Priu - şi 
i ra Numărul de cifre sigure k 


pia e NE a E AN a SM e MR, e a A Nae. AR EEE IE DEO a LE 0) Ft 2 SR 


| Licativă Fi 5 6 | 7 | 3 
Aa 
ED E DE II E III i 
1 _30___|_5,0__]0,50_|_ 0,050 0,0050 0,00050 0,000050 0,0000050 
2 0,025 _0,0025 0,00025 0,000025 ___|_0,0000025 
3 17 _|_17__|0,17_ 0,017 0,0017 0,00017 0,000017 0,0000017 
| 4 _12__| 1,2 [0,12 | 0,012 0,0012 0,00012 0,000012 0,0008012 
| 5 10: 10 __| _0,10_|__0,010 0,0010 0,00010 0,000010 0,0000010 
6 __83_|_0,83 | 0,083 | 0,0083 | 0,00083 0,000083 0,0000083 | 0,00000083: 
i 0,71 _| „0,071 0,0071 0,00071 0,000071 0,0000071 0,00000071 
:8 __63_|_0,63_ 0,063. 9,0063 0,00063 0,000063 0,0000063 0,00000063 : 
| 9 0,56 | 0,056 | 0,0056 0,00056 0,000056 0,0000056 0,00000056 
Exemple : 
Fie numărul 
z = 21,24536 


-care are primele 5 cifre sigure. Să se determine eroarea relativă maximă prin calcul şi apoi con- 
fruntind rezultatul cu tabelul de valori. 


Din calcul ştim că fără regula de completare avem 
1 
a,10%—1 


“unde, pentru cazul nostru, a, =2 şi k=5. Deci, 


E = 


i cel 2210100005, 
pi Sit au 


52 


Cu regula de completare, avem 
1 
210% 


a-i 


care, cu datele problemei, dă 


Lt = - razi 0,000025, 


adică 
E = 0,0025%, 


căutind în tabel pe linia 2, coloana 5 găsim același rezultat. 


(11.10. Determinarea numărului de cifre sigure 
ale unei aproximante cind se cunoaşte 
eroarea relativă maxima a e! 


ia PE : 
Să considerăm prin ipoteză, eroarea relativă a aproximantei z* a lui z 


cu eroare relativă maximă, egală cu : 


E = ă unde ls s<%. 


i] 


5-10? 


Folosind rezultatele din paragraful precedent deducem că numărul k 


i i i ă al k pentru 
de cifre sigure ale aproximantei x* este cel mai mare număr natur pen 


care este verificată inegalitatea : 
1 1 


S102 alti” 


adică, i 
s-102 > a 1051, 


ceea ce este echivalent cu 


$ 
105-241 gs —. 
Aa 


a) Dacă s > da 
rezultă 


s 
10k-2A sl s —. 
LC) 


Deci trebuie să avem, 
k—p—ls 0, 


de unde deducem ksp+l. 


h) Dacă s<a 


in 
rezultă 
pizde 
PE a ST gi 
10 a 


ELI 
de unde 
k—p=—ls —lsautasp. 
Avem deci : 
Teoremă :ă er a ivă maximă 
&. Dacă eroarea relativă maximă a aproximantelor unui namăr 


este 


Tg (5 Si P date) eu 1 ss < 9 şi p e N, aprosimaatele au p + 1 cilro 


si zi a . .. . 
ui cind s > a, şi p eiire sigure cînd s < ay. 
nloce ic i? sn -. i 
Pia Fie: a şi În cazul precedent se pot întocmi tabele pentru deter- 
area cilrelor sigure pentru erori relative maxime date i 


Dăm in continua be | U Clt l 9 ei ru cileva Valor al 
uare ] [ i RS, 

Ă d > , ele sigure p ni 

erori relative maxime pentru ii i i 


cil, an3, „9 
Tabelul III.9 
a, | E 
Fr 0/ ) 
5% | Ad) | 0,5% | 0,1% 
2 ij 3 4 
2 2 2 3 
Ei £ : = 
3 1 a 2 Hi 
4 1 2) 2 3 
5 1 PI 3 : 
6 1 a 2 3 
7 1 2 2 Ş 7 
8 1 2 _ 2 3 
9 1 PI] 2 «] 
Ezemple : 
1, Fie z* = 24,38286 i ă a i ă 
_ î o aprozimantă a unui număr « care are eroarea relativă E 
= Erei „ Să se afie numărul de cifre sigure. 
E = i 
5»10t 


deci s= 5 și p= î = 
și p= 4. Avind a, —2<s Ă 
e Ș = s rez i, di RE aE E înci+ ii ; 
pag esa aa îi ezultă = p+1=— 5, incit a* are primele 5 cifre 
2. Fie aproxi ti 
ae p oximantele lui z date cu o croare relativă maximă de 0,5%. Să se afle numă 
ul de cifre sigure ale aproximantelor, i ia 


F : Pa 
olosind tabelul III.2 se găseşte la i T ţi inici a Lreia cu coloana 0,5%, numărul 2, 
Ri i E: Ș intersecţia linie ia e 
deci aproximanta are două cifre sigure, | A 
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(1.11. Efectuarea sumelor și diferenţelor 
cu aproximante 


Aproximantele fiind numere raționale operaţiile de adunare şi scădere 
cu acestea nu se deosebesc cu nimic de aceleași operaţii efectuate cu numerele 
raţionale. Ceea ce interesează în mod deosebit este eroarea transmisă la re- 


zultat. 
Fie numerele reale x, şi x, şi aproximantele lor zi şi aţ cu erorile abso- 


Iute a, şi az. Vom considera ca aproximantă a sumei, suma celor două apro- 
ximante şi deci eroarea absolulă a sumei va îi dată de 


e ta) at zl = a 
Această relaţie se mai poate scrie 
(ze — 20) + (05 —al slana La — al = dp a 


adică, 
Sr 


Este uşor de văzut că putem generaliza această relaţie pentru o sumă 
cu un număr finit de termeni, fapt ce ne permite să enunțăm rezultatul prin 
următoarea teoremă. 

Teoremă. Eroarea absolută a aproximantei unei suine finite de termeni, 
numere reale, este inai mică sau cel mult egală cu suma erorilor absolute 
ale apreximantelo» termenilor, 

Considerâm, de asemenea, numerele reale 2, și > și aproximantele lor 
at şi aă erorile absolute maxime iii A, şi A, iar ca aproximantă a sumei, 
suma celor două aproximante. Ne întrebăm care este relaţia între eroarea 


absolută a sumei şi erorile absolute ale aproximantelor terinenilor sumei ? 


Dacă zi + ai = * este o aproximaută a sumei 1, + ta =, eroarea 
absolută a sumei aproximantelor este dată de 
ae — 0 = at 2) — (a a9)] = lat — pt (i — ao) < lat — 


— zh —zal 


adică 
asa, + az 


şi avînd în vedere definiţia dată pentru eroarea absolută maximă la 1II.4.2 


avem d, S A, şi q2 s A deci 
ata S At Ax 


adică 
as A, + Az 


en 
a 


e e d ] «| Li 

ț e s [5) e 
Deoar ce această rela d e poate xtinde la 0 sumă cu un număr finit 
de ter IN€ENL, putem da următoarea teoremă . 


Teoremă. Groar i 
= il ol „Eroarea absolută a sumei este mai mică sau cel muli egală 
ma erorilor absolute maxime ale termenilor sumei. X 


De asemenea ) 9 
> pulem Cc nsidera ca eroa Max I d ăși sur a 
[8] I Te Ximă a sumel Iinsăs 
erorilor absolute maxime, deoarece notind 


di d să 
avem 


as A, 


Cum și a Lă relaţi e exti 
Şi această relatie se poate extinde la o sumă cu un număr finit de 


„ȘI util A 4 «| . > 
b izind în AC 

tern en, $ Z acest caz notiune 1 de Ore Gustul 2 mu a suie 
: eroare dc lu d inazxunud i i 


jjizcEgă- Eroarea absolută maximă a unei sume este egală cu suma 
erorilor absolute maxime ale termenilor suinei. i Stie 


n ceea ce priveşte eroarea relativă maximă a lui z* care reprezintă 


suma celor două aproximante Ca şi 2] E l T 5 S BD 
IX, ŞI za ale numere i în i a: şi i 
| Clor eale La ȘI Ta CONS iderate, 


a A 
i, === sau |z|E = A. 
|| 
Însă 
A = A, + A 
ES] 
A =lalE, A = | za E» 
deci 
|z E = E + la Ey 
sau 
o poale il pa 
|z] |z] 
adică 


E — | IE, + la Ea 
|, + Za 
Această relație poate fi generalizată pentru un număr n finit de termeni 


și utilizînd semnul X pentru sumă avem 


» deoarece 2 = 2, + za. 


Dacă în exprimarea anterioară a lui E dată pentru două numere pre- 


supunem că avem: 


alunci 


Si această relaţie poate fi generalizată pentru un nu măr n finit de ter- 
ineni oblinîndu-se 


a n 
5 z; | > | T; 
i=a 


| Şade ă 
= -min(l,) s E s 


PIE 
[posi 


unde am notat cu max(1,) cea mai mare dintre erorile relative maxime ale 
termenilor, iar cu min([;) cea mai mică dintre erorile relative maxime ale 
termenilor sumei. 

Ultimele două relaţii dau posibilitatea evidenţierii a două importante 
observaţii cu privire la aprecierea erorii relative a aproximantei unei sume. 

Observaţia 1. Eroarea relativă maximă a unei sume de aproximante de 
același semn este cuprinsă intre cea mai mică şi cea mai mare dintre erorile 
relative maxime ale termenilor sumei. 

Într-adevăr, pentru toţi ; de acelaşi semn avem 


şi deci ullima relaţie devine 
min(f) s E < max(t). 


Oobservaţia 2. Iroarea relativă maximă a unei sume algebrice de apro- 


ximante, poate depăşi, în general, pe cea mai mare dintre erorile relative 


maxime ale lermenilor sumei. 
“Într-adevăr, pentru cazul că nu toţi 1; au acelaşi semn avem 


a n 
PA ae | oa! 34 
şi deci 
n 
Zizi 
SL su | 
LU 
Ea 
i 


încit există în general posibilitatea ca [i să depăşească pe max([:;). 


Exemple : 
1. Să se calculeze cn șase cifre sigure suma 
a =— 234,172 + 26,5736 + 8,75735. 


Pentru liecare număr, cele șase cifre sint sigure deci suma poale să aibă cel mult şase 


ciire si a i i a i 
igure așa încil reținem de la cel mai mare număr toate cifrele, iar la celelalte numere 
aplică ag iire “tr ac -ării i 
Pplicăm regula de rotunjire (regula completării) asttel încit ficeare număr să aibă după virgulă 
i b pulii 


atitea zecimale, cît numărul care arc cele mai puține zecimale, astfel 
E > 


204,172 
26,574 
8,757 
269,503 


2. Să „aja ă 
2. Să se calculeze eroarea absolulă maximă a sumei 


a = 4 597,273 + 872,9736 + 0,47983 


unde er abs e sin nd eniru d număr, de ordinul ultimei sale ji 
e erorile absoiule sint indicate pentr 1ccare numar, inul timei sue cifre 
se € . 


Avem deci erorile absolute ale numerelor date de 


d paniteată | 1 


10%” 1047 10ă 


uşa încit eroarea absolută maximă este 


1 Îsi 90074 1034711200 2 
= ep isi oaie, perie e pai aia 
100 pi 108 103 105108 


Aplicind regula completării, avem, 


4 597,273 
872,974 
0,480 


5 470,727 


și eroarea absolută este mai mică decil —, 
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De remarcat că şi în cazul aproximării prin trunehiere (aproximarea 


salile eroarea absolută a sumei rămîne mai mică decil eroarea absolută 
maximă. 


La aceeași aproximare i aj y i ă i 
A aşi aproximare a sumei ajungem şi dacă considerăm la termenii 


sumei aci 3 A di ifrei fă 
sumei o zecimală peste ordinul cifrei la care se face aproximarea, adică în 


loc ca ultima cifră să tie cifra care dă eroarea absolută 


cifră zecimală pe aceea care dă eroarea 


PT luăm ca ultimă 


j 


ru iar după efectuarea! sumei 


aplicăm rezultatului metoda completării. 


Deoarece eroarea al ă cimă i i 
area absolută maximă a unei sume aritmetice este egală 


CU GQ Să a . SI - _. "i 
U] Sia erorilor absolute maxime ale termenilor, erorile Foarte mici ale unor 
Lerine fi lijat ă pă 

ie pol [i neglijate. De aceea nu are sens să păstrăm prea multe citre 
la termenii cu:0 precizie mai marc. 
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Să analizăm acum cazul diterenţei a două numere reale. Fie ze şi a 


aproximantele numerelor reale şi za Îar qy Şi dp erorile absolute ale apro- 


ximantelor. Deoarece diferența 2 = ti — a Şi 0 aproximantă a sa 
sînt sume algebrice, unele rezultate obţinute pentru suma alge- 
Utilizînd noţiunea de eroare 4bso- 
care o enunţăm 


T* == 


ape — qi 
DE NE der e pi ca MIE gal : : 
prică sînt apli:abile şi în cazul: diferenţei. 
lulă maximă « unei difereițe avem următoarea teoremă pe 
fără a o demonstra : 


Peoremă. Exoarea absolută maximă a unei diferenţe este egală cu suina 
erorilor absolute maxime ale termenilor diierenţei- 


“tot din rezultatele obţinute la suma algebrică vom remarca distingerea 
a două cazuri care rezultă din Observafia 2, făcută în acest paragral : 
ăzătorul, avind acelaşi semn, dileră mult ca 


a) cînd descăzutul și se 
a diferenţei se 


mărime a valorilor absolute, alunci eroarea relativă maximă 
determină Întoemai ca pentru sumă : 

b) cînd descăzutul și seăzătorul, av înd ace 
foarte apropiate, erori inici ale termenilor pot a 
tivă maximă foarte mare a dilereniei. 


laşi semn, au valorile absolute 
trage după elc o eroare rela: 


Iaemple : 
1, Să se calculeze diferența 
2 = Aa 


unde 
z, = 182379 şi za — 18,2974 


sînt numere cu valori apropiale. 
Considerind aproximantele obținute prin rotunjire la cifra miimilor avem 


a* = 18,238, i = 18,237 


cu erorile absolute | 
a, = 0,0001 şi az = 0,0004. 


Tezultă erorile relative ale termenilor 


[ 0,0004 
„20 VOL 0,000005 ;,c.== - = 0,00002. 
18,2379 182374 


e == ap dy = 0,0005, şi 2% = ai — ai = 0,001. 


Deoarece 


avon 
a = 0,0005 


și 6roarca relulivă a dilerenţei 
0,0005 
0,0005 
care arală că eroarea relativă a diferenţei este oarle Mare în comparație cu erorile relative 
ale termenilor: 


2. Să se calculeze diferența 
18 — Ta 
unde 
2, => 234759, za = 3,4753 


sînt numere cu valori absolute ce diferă mult între ele, 
Considerind aproximantele obținute prin rolunjire la cifra miimilor avem 


a? = 23,476 şi at = 3,475 
cu erorile absclule 


a, = 0,0001 și a, == 0,0003, 


rezultă 
CEE a = 0,000004 și e, = ai == 0,00008 
dâr 
a > a, — 3 == 2U,0006 și a* == a) — ai = 20,001 
deei 


«= 0,0004, 
de unde 
0,0004 


E == ————— = 0,00002 
20,0006 


de unde se vede că eroarca relativă este foarte apropiată de erorile relative alc termenilor. 


Presupunind, deti, că cei doi termeni ai dilereniei, avînd același semn, 
au diferența mare între module, ținindu-se seama de rezultatele oblinute la 


sumă dăm următoarea regulă fără demonstraţie : 


IIL.]1.1. — Regulă. Pentru calcularea diterenței între două aproxi- 


mante, care aproximează două numere cn erori absolute maxime 


10» 


(n, m E N), se rețin cite n zecimale de la fiecare aproximantă 


pectiv 
10% + 24 


(prin lipsă sau adaos) şi se face diferenţa. Eroarea absolută maximă a dife- 


: 1 
renţei este de —-. 
i 10» 
Exemple : 
1. Să se calculeze diferența 


0,095746 — 0,02379 


: îi E i 1 1 
ştiind că erorile absolute maxime siut de și respeciiv —-, Reţinind cile trei zecimale 
10 i 


10% 


la ambele numere avem aproximantele cu care cfectuămn diferenta. Eroarea absolută maxinră 


a diferenţei RL 
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0,036 -- 0,024 == 0,012, 


2. Să se calculeze diferenţa 
543,245 — 0,214312 


Si În rai 3 inem ae te tsi 
N Ti bsolu Na i PS t . Reji e deci 
sliir d că erorile abso ate maxime sint date de = "tă bsi 9 nem ci ci 


i ssetităi 2 absolută ma 
zecimale la fiecare și eu aproximantele respective sisetiăm diferenta. Eroarea a 


1 
xitmă a diferenței este ai 


543,245 — 0,214 = 543,031, 
3. Să se calculeze cronrea relativă a diferenţei 
573,23746 — 579,23742 
Ş 2, mai mici decit 0,5: —. 
ştiind că erorile absolute sînt, la ambele numere, nai mică e rii Za 


a lor este foarte mică, 0,00004, iar eroârea absolută a citerenţei [link 
aţia 2 din acest 


Deoar ece diferenț 
a ai pp a, es a avea relativa 2 re i u bsery 
mai mică decit 0;5: nu putem stima eroarea relativă rezultalului (ol $ 
105 


paragrat). 


Ill.12. Efectuarea produselor și citurilor 
cu aproximante 


it ai i avind 
nsii i și FOX IE e 2* si 2 avind 
Să considerăm numerele reale z, Și ta CU aproximantele 23 și 23 i 


i iv fie mt == g*-a o aproximantă a lui 4 == 
erorile absolute a, şi, respectiv, aa. Fie 2* == za ti 0 ap 
— "3 cu eroare absolută 


a apei — acaa| 


2 Pa = Pt E 21 da A 23 0 2 at ao 
Caleulină a 23 — 2" 2» și trecînd la valori ahsolute avem 4 = 
stiti ata, | 3 | l-a E Dada 22 Au dal l 
de unde 
a <|ela+|la k az 
care arată că eroarea absolută a produsului de doi laace e is pp 
cel mult egală cu suma produselor dibire un factor și Aia ta ută 
lalt mărită cu produsul erorilor absolute ale celor doi aetesi. 
împărțind relaţia precedentă eu lzl=|zllza] avem 
aa lau da” dai 


———————. 
—— 


a] Tall ella alla 


zl lati 


Țiuînd seama de faptul că au valorile foarte apropiate de 
zl 7 


R 


valoarea !, precum şi că produsul E «9 
la lazi 
ţie cu suma lor, poate fi neglijat, se poate scrie între erorile relative: maxime 
relația 
i 9 Di A Fa unde semnul „1“ înseamnă „aproximativ egal“. Utiliz înd 
noţiunea de eroare relativă mazimă a produsului în cazul produsului cu apro- 
ximante avem teorema : 


liind fearte mic, în compara- 


Teoremă. Eroarea relativă maximă a produsului a două aproximante 
este aproximativ egală cu suma erorilor relative maxime ale aproximantelor. 


Generalizarea acestui rezultat se poate uşor extinde la orice produs cu 
«un număr linit de factori şi în acest caz eroarea relativă maximă a produ- 
sului este aproximativ egală cu suma erorilor relative maxime ale factorilor. 

În cazul în care erorile relative pentru n tactori sint valori apropiate, 
eroarea relativă maximă a produsului va fi aproximaliv egală cu de n ori 
cea mai mare dintre erorile relative ale factorilor. Invers, ca să obţinem 
produsul, cu o anumilă eroare relativă, a n factori avînd valori apropiate, 
trebuie să luăm lactorii cu erori relative de n ori mai mici decit eroarea rela- 
tivă a produsului. 

Propozifie : Produsul are cu una sau cel mult. două cifre sigure mai puţin 
decît cel mai mic dintre numerele de cifre sigure ale tuturor factorilor şi 
invers pentru ca produsul să aibă n ciire sigure trebuie să luăm toţi factorii 
cu nl san n + 2 cifre sigure. 

Demonsirafie : 

Fie, de exemplu, 2* şi a? două aproximante cu n cifre sigure şi se cere 
să se calculeze numărul de citre sigure ale produsului lor. 

Dacă g* — atzi, atunci [E a La + Ea 


adică d ; 


1 1 5 10 1 


Oa 1021 


"Spai S ron 3 


«deci în cel mai nefavorabil câz produsul va avea n +2 citre sigure; 


Hizemple : 
1. Să se calculeze produsul 
2 == 1,2478-0,9735+2,8679 
scu'o eroare relalivă maximă de , adică cu două zecimale sigure, 
Luind mai tatii factorii cu dit Zecimialcle aveti : 
= 1,2478 X 0,9735 X 2,8679 — 3,483733631070 
1a care reținem doar primele două zecimale aplicind rotunijirea, deci, 


at =— 3,48. 
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Considerînd numai cîte trei zecimale la ficeare număr (adică o zecimală fn plus faţă de 
precizia cerulă pentru produs) avem: 


a: = 1,247 X 0,973 x 2,967 = 3,478619977, 
unde, reţinind numai două zecimale aplicînd rotunjirea, avem 
git se d AB 
în care se poate vedea că primele două cftre zecimale coincid cu ale rezultatului corect, 
Considerind însă numai două cifre zecimale la fiecare număr uvem 
a == 1,24 x 0,97 X 2,86 — 3440008 


din cnre se vede că a doua zecimală este eronată. 
2. Să se determine produsul şi eroarea reiativă maximă a produsului 


a = 1,4750 1,2864 


(a ea 
ştiind că factorii au eroarea relalivă maximii „de gpl Tr „ vom considera 


a == 1,479-1,286 = 1,89085, 


unde vom reţine numai două zecimale după aplicarea rotunjirii deci 


a — 1,90 cu eronvea relativă maximă rc 


Să cercetăm acum cazul citului de două numere reale. ga 
i ă are, ai Şi zi roxi E erorile ab 
Fie z, și ap cele două numere, + şi zi aproximantele lor cu erorile 
i | , (E 2 m muaiti PE 
i ăm DE a 0 aprox ntă a ii g== — cu eroarea. 
solute a, şi az. Nolăm cu 2* = 0 aproximanlă = 
Ta ba 
absolută a. 


Avem 
ea 2 sI a E R ae - Ş 
ă 5 23 A da ir 
adică 
dia | za" da d 
aaa E as) | 
sau 
dă la la + lila == ja l-a A lay a 
= “a 2 aa | as -l az] 
A : E Eta e 
împărțind ultima relaţie eu PAN e 
da 
3 le] a |: aa | xp 1] ză la 
e e 
za ll za llaăl | za l-a le zl 
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Prin simplificare se obţine 


î 
pouca Ial Dai apaa 
al Iaşi ll 
Însă cum 
i. a 
iat şi ea de, 
la | || | 2] 
obţinem 
e ze 2 28 Si 
la] 5 | 


unde considerind erori relative maximale avem 
EEE + Ea 


aa să « „RE, il, 3 
aa Av Mid în vedere ultima relaţie obținută se poate afirma că eroarea rela- 
ivă maximă a cîtului de două aproximante este aproximativ egală cu suma 
erorilor relative maxirne ale aproximantelor. 
>p -ilip = D ab ? rii 3 i 
Propoziție : Bezultatul împărţirii a două aproximante are cu una sau 
A [o A y A cai 
cel anul două cifre sigure mai puţin decît cel mai mie dintre numerele de 
si sigure ale deîmpărțitului și împărţitorului şi invers, pentru ca la cit 
S: i a] ci [are 0 n. » i ă ă | 
î obţinem n cilre sigure trebuie să luăm numerele cun +1 saun +2 cifre 
sigure. 
Demonsiralie 2 
aie aproximantele z+ şi 35 avind n eiire sigure, Să se calculeze numărul 
«e cifre sigure ale citului lor. 


-€ 


a 
Fi + ara) Ei E ul = Di 
Dacă z* — 7» atunci Ea E + Ea 


Va 


adică 


1 1 2 10 1 


PE Ip ES i 
Ip ga 10 BO Op” 


deci în cazul cel mai nefavorabil citul va avea n — 2 cifre sicure 
sigure, 


Izenaple : 
1. Să se calculeze citul 


1,26472 
0,25'796 


i) Că n, inră H [4 1 
*u 0 eroare relativă maximă de — , adică cu două zetimale sigure 
1: 
Electuind mai întti cîtul cu numerele nerotunjite avem 
e == 1,26472 : 0,25796 == 4,9037... 
seținind numai primele două zecimale aplicind rotunjirea se obţine 


să = 4,90. 


Si 


Considerind aproximantele deimpărțitului şi impărţitorului cu clte 4 zecimale vom avea 
a =— 1,2647: 0,2580 =— 4,900, 


unde se vede că avem citul cu primele zecimale același ca mai înainte, 
Electuind împărţirea între două aproximante avind trei zecimale se obţine 


a == 1,265: 0,258 = 4,903, 


ande primele două zecimale sint aceleași ca și în cazurile de mai înainte. 
Considerind însă aproximantele numai cu primele două zecimale avem 
at == 1,26: 0,25 = 5,04, 
ezea ce arată că rezultatul este eronat. 
2, Să se calculeze citul 
2,43569432 
1,264572973 


1 f: Pai 
e: o eroare relativă a citului de —. În acest caz aproximantele deimpărțitului și impărțito- 


5 cota]. 
ului nu “or avea mai mult de trei zecimale adică o eroare absolută — » 
10: 


Deci 
zi =—2,436, şi da = 1,265 


Sa SUNICTIA 


Ea = Si ul. 02 
E 1,265 


i 
Tzzultă : citul cu eroarea absolută de — este dat de 
10 


[11.13. Ridicarea la putere a aproximantelor 


Pentru ridicarea la o putere, de exponent număr natural n, a aproxi- 


mnantei unui număr real z, putem să considerăm că avem produsul cu n fac- 


tori egali între ei. 
De aceea, fie z numărul real şi z* 
absolută a. Este normal să considerăm pentru 2% aproximanta (2%) astfel 


o aproximantă a sa care are eroarea 


încît avem 
a (00 Eul) li 
Pentru a intai rezultatul într-o astfel de operaţie vom analiza cazurile : 
1. Cînd exponentul n = 2, avem 


a (5 oua) zu ( 02 ora Dat ut dea 
de unde 
a — (5 = 20 pe. 
5 — Matematică aplicată în tehnica de calcul cl. a IX-a. — oa Gri 65 


Ţ! ? EI v; EI E . 
Notiînd cu a?) eroarea absolută a puterii de exponent 2, rezultă Adică 


(292 | = | 2 dota + el, 


și avind în vedere că a? este o cantitate ce poate li neglijată cormparind-a 
cu 4, avem: o 


EU m PE și FO = 3E. 


a2D = at 
Avînd în vedere că puterea de exponent n, număr natural, a unui număr 
perecare este produsul de n factori egali cu numărul dat, putem extinde 
regula produsului de n lactori la puterea de exponent n. 
Deci putem considera 


U2s,2, licf lu 


care împărțită cu |! |2 devine 
ES a BO-+ E 
a(2) | a a 
sa al PR ED a EW+E 
la | lz| ale! li 67 ÎTaLa asta DE 1 


Notind cu e) eroarea relativă -erii de ex E cf Ra IAA 

ăi a relativă a puterii de exponent 2 şi avind în vedere BR BOD LE z (n —DE+E=nE. 
că = | avem: 

La] 


Pentru aplicaţii în cazul puterilor de exponent 2 sau 3 se pot îolosi re- 
: zultatele obţinute la înmulţire și de aceca nu vom indica alte procedee. 
e?) a 2e unde e———, 
je | 


Avem deci: 


EXERCIŢII ȘI PROBLEME 


Eroarea relativă a puterii de exponent 2 este aproximativ egață cu du 
blul erorii relative a bazei. 


9 Bou ax za eg: și A 
2. Cind exponentul n = 3, avem 1. Să se serie cîte două aproximante pentru numerele : 


8 752,9746 ; 0,0007578945. 


a = (2% af => (0 a 3(atPa + Sare + a 


sau 
2, Ce fel de aproximantă este zero pentru numărul real x? 


la pe 0 zl agă(r)2 07-a + a], 3. Dindu-se două numere raţionale 2, și a astlel încit d, < ta care 
dintre ele poate fi considerat aproxsimantă pentru celălalt ? 
4. Se dă numărul 2 = 29,7abc şi o aproximantă a sa m — 2,797. Ce 
citre pot Fi a, b, e pentru ca is alles: 
12. o aproximantă prin lipsă; 
2. o aproximantă prin exces, 


daf pe reia sa ră . ta 
Notind cu a(% eroarea absolută a puterii de exponent 3, rezulţă 
as 3 | Pa FB | A+ 05, 


Împărțind cu | B, se obţine 


(3 | mie |a mă a îi pas A ţ ră 
E ai e at 3 MO e 5, Să se aproximeze priu rotunjire numerele : 
a i ja % 5 = 
Ie lua |2 ârhaauj la] Ja? ja mreetnane — sti 9 
a) 478,956025 ; 1,0047075 ; —7834500 ; —2,653049, 
„3 
Deoarece Pa Ma iz 
: — reprezintă eroarea relativă, pe car LĂ (E) ai Aita Lee, j i E a: E LE Pet A 
ja [e „pe care o notăm cu et) și ținind păstrindu-se primele k zecimale şi să se spună tipul aproximării (lipsă sau 
Ș exces) unde k—1, 2, 3 4 i) 
seama de valori îns a asa tree ud cada “la ia 
a de valorile neînsemnate pe care le au termenii zik și VA: preste £, Să se aproximeze prin rotunjire numerele : 
z zi 
| 


| 


și de 


[az] 


a 1, avem 


(3) Rp 


De unde, rezultă că: 


asa Fa Și Re + Pisa i: 
Eroarea relativă a puterii de exponent 3 este aproximativ egală cu de 


3 ori eroarea relativă a bazei. 


za AMA Maat me, 3 3 i 
Este evident că relaţiile au loc şi în cazul erorilor relative maxime care 


sint niște majorante ale erorilor relative. 
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754 795,96 ; —4165 376,572, 


la cifra a n-a de la virgulă la stinga pentru n = |, 2, 


tipul rotunjirii, 


mării pentru numerele : 


0,001754; 45,275476; —l 


păstvindu-se k zecimale unde Îalba 23 


5, 4, 5, pteeciziudu-se 


7. Să se facă aproximarea prin trunehiere și să se precizeze telul aproxi- 


5,4827; —0,020765, 


3. Să se facă aproximarea canonică (trunehiere) a numerelor : 
1 


794 536; —97 453 894; 6 285 439,799; —14 579 372,456, 
la cifra a n-a de la virgulă spre stînga pentru n = 1, ..., 6 și să se precizeze 
de fiecare dată ce fel de aproximante sînt. 
9. Dacă z — a,bcd şi aproximanta sa z* — 82b care pot fi cifrele «, 


, c, d pentru ca: 

1. a* să fie o aproximantă prin lipsă; 

30. a* să fie o aproximantă prin exces ? 

10. Se dau numerele 2, = 301,5 ŞI ra “3ba. Să se! determine cilrele e 
şi b astfel ca a, să fie aproximantă pentru 23: 

ț*. prin lipsă; 

prin exces. 
Poate îi x, o aproximantă pentru z, prin lipsă sau prin exces ? 


11, Se dau numerele z, = 3,45 şi 2, = 3,Da. Care sînt ciirele ce pot îi 
puse în locul literei a pentru ca: 

1*, a, să lie o aproximantă prin lipsă pentru 2 ; 

25, m, să fie o aproximantă prin lipsă pentru 24? 

12. Se dau numerele z, = 0,0...0aabb şi dz = 0,0...0abab. Care este 

A de zero R de zero 

relația între a și b pentru ca: 

1*. a, să lie o aproximantă prin lipsă pentru a; 

2. a, să fie o aproximantă prin exces pentru 2 ? 


13. Se dau numerele : 


0 Uau je 
ta = 0,0...0aeb; 


2 — 0,0... .0bac ; (Fiecare număr are k zerouri consecutive 


2, => 0,0...0beu ; după virgulă.) 
ze, == 0,0... .Ocab 
ai 020) uz 2020 1 


Stiind că a, este o aproximantă prin lipsă pentru zz şi za o aproximantă 
prin exces pentru 2, să se cerceteze ce fel de aproximante formează fiecare 
număr în parte pentru celelalte ? 

14. Știind că x, — 0,573la este o aproximantă prin rotunjire pentru 
x, = 0,573157 şi că a este un pătrat pertect, să se stabilească ce cilre pot 
fi literele a, b ? Folosind conliguraţia grafică a punctelor P(a, o) unde e şi b 
sînt cifrele stabilite mai înainte, să se arate că acestea sînt coliniare. 

15, Viteza luminii în vid este c = 299,776-10% m/s. În calcul este consi- 
derată 300 000 km/s. Care sînt erorile absolută și relativă ale aproximantei ? 
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16; Să se determine aproximantele prin lipsă, respectiv prin adaos, cu 
o eroare absolută mai mică Au 0,0001 ale numerelor : 

a) 543,054965; b) 4,29208759; c) —65,493455; d) 59,7829736; 

e) 5792 736,27; î) —0,003. 

17. Să se scrie cele două inegalităţi fundamentale în aproximarea nu- 
merelor precum și caracteristica pentru următoarele numere : 
a) 4753,5736 ; b) 1,756304 ; ic) 05739843; d) 00004869 
e) —18 763,965; £) —7,29463; g) —0,826907; h) —0,00001. 


18, Să se calculeze aproximanta hii 1/3 şi BACI eroarea absolută mai 


mică psi 
i ] (rd. PLAI 


19. Să se calculeze ap Mea lui 4/20 cu eroarea absolută mai mică 


1 
decit —., 
102 


Ce . E . Miu : = [jet ei 
20, Să se calculeze aproximanta lui z cu eroarea: absolută mai mică 


decit, 


2.106 
22 i i j 
Să se calculeze aprozimanta numărului — cu eroarea absolută mai 
sili 7 
tr ui Al 
mică decit —. 
108 


seat a) zi bat= 
22, Să se calculeze aproximanta numărului — cu eroarea absolută mai 
7 


mică, decit 


113 
12%, Poate fi aprosimantă prin lipsă numărul 7 pentru numărul 4/10 


1 
cu o eroare absolută de pi 
1 


24. Luînd pentru numerele e și z respectiv aproximantele e* — 2,7188 
şi * = 3,14159, să se calculeze erorile lor absolute și relative. 

35, Distanţa de 37,25 km s-a măsnrat cu o precizie de 1 m iar distanţa 
de 78 m s-a rrăsurat cu o precizie de 1 mm. În ce caz măsurarea a fost mai 
bună ? 

26, Din două cîntăriri succesive apreciem că masa unui corp este de 
2,358 kg, iar eroarea absolută maximă este de 1 mg. Care este eroarea rela- 
tivă maximă ? 

27. Măsurind unghiurile ascuţite ale unui echer găsim mărimile 2epai 
şi 609. Stiind că mărimile adevărate ale unghiurilor sînt 30” şi respectiv 60”, 

S ; 
să se calculeze eroarea absolută maximă și eroarea relativă maximă în ain- 
bele cazuri. 
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3 Wa Setati oul pa ii 

e ăă se determine eroarea relativă maximă pentru aproxim antele 
Si a RI ar, + “Pr Lp) - paz 

numaruiur x cate are k cifre sigure (k = 1, 2, 3; 4) fără regula de comp letare 


şi cu regula de completare folosind tabelul IIL.1. 


DO CE pa E pi i fa i i 

î, 25, se dă numărul c* — 2,718281628 o aproximantă a numărului e cu 
i ciire sigure, Să se determine erorile absolute maxime și relative maxime 
„ară regula de completare şi cu regula de completare. 


/ 
5 i SR PE ile i | 
30. Se consideră ii 2 0,637. Să se calculeze erorile comise. 


SL O aproximantă a lui /83 esle: 9,11. Să se stabilească ce erori s-au 
CO INS, ra 


25 Tilmăp S Sb : 3 . ci 
92 N tinărul 9,805 este o. aproximaută cu d cilee sigure a accelerației 
gravitaționale. Să se determine eroarea relativă maximă a aproximantei, 
ia Eroarea absolută maximă a aprosimantei lui 13 esterde 1%. Să 
se determine nu mărul de cifre sigure ale acestei aproximinte. 

34. Să se delermin ăr itre sigur roxi ireal 
S-a Mp ă maiuri de cilre sigure ale aproximantei lui sri 219 
i ! iccesiv că eroarea absolută maximă este 0,1: 0,01; 0,001; 
2,0001 şi 0,00001, tolosind tabelul IIL.2. 


spira A CI ET EE) lofracaae La z E = - 

d Acceierajia gravitaţională la noi în ţară (Bucureşti) este ga 
= 9805 in/se. În ealeule se utilizează q = 9,8 m/s?. Care este eroarea ? Dar 
în capul cînd utilizăm g == 10 m/s2? Care sint erorile absolută maximă şi 
relativă maximă pentru aceste două aproximaate ? | 


so RI ANI al E li, y E, 9,108 ; 
5, Masa electronului în stare de repaus este m, = 7 aa Conside- 
102 
sa a d! 
rindu-se în calcule m, = Sa! 3, care este eroarea aproximantei ? 
22 
a IRI Ă 6,625 
37. Constanta lui Planek este pn =? J-s. Determinaţi erorile 
103: 
abs iza, i a pa 6 : : : - - lauzi 
absolute, îs £9, arian ge relative şi relative maxime cînd considerăm apro- 
ximantele firea Ea e dz 
1Qa4 ; zi 1034 
e i : e 9.20 
38. Valoarea magnetonului Procopiu-Bohr este up = e . Jia De- 
ZI pu za E 
terminaţi erorile : absolute, absolute maxima, relative și relative maxime, 
a Ş n. 927 : 
cînd ca aproximante "considerăm up, = fe i ră Vi aPăta pla! Si ua, = 
Di Zi PR i îi 3 r DB 
10283 li 102% af 'n) 
1 4] 
IO 


39. Masa noleculară relativă a acidului etanoic (CH,COOIT) este 60,05. 
oaia Mail aria da A pie re A aa caR ț 

Deter minați erorile : absoiută, absolută maximă, relativă şi relativă imaxsimă, 
cind considerăm drept aproximante 60,1 şi 60. 
' 10, Delerminări experimentale ale. greutăţii specifice a apei distilate 
(F120) au condus la următoarele rezultate ; = 9 808,44021 N/mă, fa = 
— 6) TE ONŢUfa 7 aa 190 oi : 
= 9 809,7253 Njm5 și pa = 9792342 N/m?. În rezolvarea problemelor de 
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chimie sau fizică, descori. considerăm greutatea specilică a apei -- — 9 810 
N/m5. Să se determine erorile : absolute, absolute maxime, relative si relative 
maxime ale aproximantei y, faţă de valorile indicate prin măsurători. 

41. Măsurători ale densităţii mercurului la presiunea de 760 torri au 
condus la valorile :'p, = 1359541 kg/m?' şi py = 13 545,7 kg/m?. În rezol- 
varea unor probleme, considerăm densitatea mercurului p = 13 600 kg/un2. 
Determinali erorile : absolută, absolută maximă, relativă și relativă masirnă 
ale aproximantei, în acest caz. 


42. Să se calculeze suma : 
0,816 1,173 2 146391 + 1,2928 -- 0, 740 1 1,9768 + 2,1098 


cu două zecimale sigure și apoi să se calculeze eroarea absolută maximă 
știind că pentru fiecare număr eroarea absolută este indicată de ultima lui 
zeciinală. 
43, Să se calculeze suma 
'759,43578 -+ 0,0072376 ++ 1,0051429 


1 - Ş A 
cu o eroare absolută de ——. Pentru cazul în care erorile relalive ale ter- 
10% 


: a m În Vă 
menilor sumei sint „—— ȘI respectiv Ta să se calculeze eroarea rela- 
0 


105 108 
tivă maximă a sumei. 


4%. Dacă suma numerelor 
956,4598 —- 1,5737983 A 0,027936 


c 


are eroarea absolută maximă ——, cît pol Li erorile absolute ale numerelor i 


3 


care pot îi erorile relative ale 


Dar dacă eroarea relativă a sumei este e” 
(2 


termenilor ? 


45. Să se calculeze. 


! 


cu o eroare de ——. 
10 


46. Să se calculeze cu exactitate şi cu aproximație diferența 
1,4823 — 0,bb. 
Care sint erorile care se produce ? 
47, Să sc calculeze cu trei cilre sigure produsul 


85,279432 -7,36972..0,9459704;, 


Ş ă , = A g se calculeze cu două cifre sigure produsul: 
48, Un mobil se deplasează cu viteza de 34,15 km/h timp de 2,45 ore. 


Să se determine eroarea relativă și numărul de cifre sigure ale aproximantei 0,75059732.0,003579472.0,400297594, 


care dă spaţi areurs de mobil. : cu a Piece 
paţiul „parcurși de „amobil se calculeze cu primele două zecimale sigure produsul ; 


49, Într-o mișcare circulară pe un'cere cu raza m un mobil se depla- 
sează cu o viteză constantă v = 2,71828 în timpul ! dat de rădăcina pozitivă 
a ccuațiai 4? -|- 4a — 1 = 0.Să se calculeze eroarea relativă şi numărul de E U : 
citre sigure ale aproximantei' care dă spaţiul parcurs de mobil cind raza ştiind că unul din factori are primele trei zecimale sigure, 


32,125472-16,255463, 


cercului, Viteza mobilului şi timpul sînt date cu Lrei cilre sigure. 59. Să se stabilească eroarea relativă maximă a' cîtului, | 


30. Să se calculeze erorile absolute şi relative ale numărului z cînd se 


Ai : 15,47983 : 3,12142, 
iau următoarele aproximante 


ceata 1] pe = 184 359 ultimele lor 'zecimale. Lu șa 


Zid Tin 


i 
ştiind că erorile relative ale deîmpărțitului și împărţitorului sînt date de 
60. Să se stabilească numărul de tcilre sigure ale cîtului, 


31. Să se calculeze volumul sferei 69,5793 : 23,1821, | 
ştiind că deîmpărţitul şi împărțitorul au fiecare ultima zecimală cifră înda- 
ielnică. : 


61. Să se calculeze cîtul, 
: 


știind că 2R=—0,5--a cu la] s 


0,849732 : 0,4235794, 


10% 
52 Să : : 1 j A lobii id 
52, Să se calculeze cu aproxi:naţie de e, numărul avind cel puţin primele două cilre sigure. 
10 : E LA 
62. Să se calculeze ciîtul, 
1 Însa 4 1 1 
a „PRISSIERE | ape Alen e ae 


13 5.5 1+3+5.7 O 1.3:5-7.9 56,379 : 28,378, 


53. Numerele 863,1562 şi 0,0725 sînt date cu o eroare absolută maximă cu prima zecimală sigură ştiind că unul! din factori are cel puţin două zeci- 
1 male : sigure. i 

i Care este eroarea absolută maximă a diferenţelor lor ? Dar eroarea 
10 p 


relativă maximă ? 


| 
GI. Să'se calculeze: ui i | 
| 


(24,3679436)2 asttel ca rezultatul să aibă prima zecimală sigură. 
5%, Eroarea absolută masimă a diferenței, 


53 978,47978 — 5,27544, 


este de 


—. Care pot fi erorile absolute maxime ale termenilor ? 111,14, Operații logice | 
105 , 

55. Să se stabilească eroarea relativă maximă a produsului 193,4799+ 
-593,797.5 729,37 ştiind că factorii au respectiv erorile relative indicate de 11[.14.1. Introducere 
ultizaa lor zecimală. 


56. Cite cifre sigure are produsul: Aţi observat desigur că analiza și rezokvarea oricărei probleme se reduc, 
în ultimă instanţă, la o înlănţuire de afirmaţii (propoziţii sau Îraze) care ne 
0,75397.1,64285.96,37492 permit să tragem anumite concluzii. 
3 tati, azi =, EI 


De multe ori credem că am gîndit corect,:că am judecat bine, dar lucrurile 


na pe a A A a A u stau așa. 
știind că fiecare diutre factori are toate cifrele sigure ? sa i 
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Astiel, plecind de la afirmaţia : „oamenii înalţi sint buni sportivi mulţi 
grăbesc să conchidă că „oamenii mici de statură nu sînt buni sportivi“ 
ceca ce nu este adevărat. 


Se 


Sau din propozițiile : 

„Voji oamenii în vîrstă sint înţelepţi“ 

„Badea Ilie este înţelept“ 
să se deducă „Badea Ilie este în vîrstă“, afirmaţie incorectă, deoarece cele 
două propoziţii nu ne permit să apreciem vîrsta lui Badea Ilie. 

Un alt tip de greşeală de logică frecventă este negarea incorectă a pro” 
pozițiilor. 
„De exemplu, se obișnuiește să se nege propoziția „lonescu este deștept“ 
prin „, lonescu este prost“, ceea ce nu este corect din punet de vedere al logicii, | 
deoarece negalia unei propoziţii de lipul „A este B" este „A nu este Br, şi | 
nu „sl este non-B”. 

ŞI în raționamentele matematice pot apărea greșeli de logică. Astfel, 
este. greşit ca din afirmația „dacă un triunghi are 2 unghiuri congrueule 
atunci el esle isoseel“ să se deducă afirmaţia „dacă un triunghi are două un- 
ghiuri diterite atuuci el nu este isoscel“. 

Se pune atunci Întrebarea : cum putem avea certitudinea că am ra- 


ţionat corect, că am dedus concluzii adevărate şi că modul în care le-am 
obținul din informaţiile iniţiale este cel corect ? 

Păspunsul la această întrebare ni-l dă logica — știința care descoperă şi 
formulează legile gindirii corecte. 

Logica s-a dezvoltat încă din antichitate, fiind fondată în secolul al 
1Y-lea î.e.n. de Aristotel. Apropiată ca spirit atit de filozofie cît şi de mate- 
matică, logica a beneficiat de aportul ambelor științe. Începînd din 'seco- 
Iul al NIX-lea unii matematicieni şi filozofi au încercat să studieze logica 
cu metode matematice. Ideea era să se realizeze şi în logică acel salt; cali- 
tativ reprezentat în matematică de trecerea de la rezolvarea aritmetică la 
rezolvarea algebrică. Pentru aceasta propoziţiile au fost notate cu simbolurii, 
cu ele efectnîndu-se operaţii respectind anumite reguli. Ideea calculului logic, 
iniţial formulată de Leibniz, a fost preluată de A. De Morgan? şi G. Boolet 
care au pus bazele algebrei logicii. 

Astfel, logica a devenit mai rizuroasă și mai ușor de aplicat, nu numai 
în vialu de toale zilele și în rezolvarea problemelor specifice diferitelor do- 
menii ştiinţifice, dar şi în dezvoltarea unor discipline cu pronunțat caracter 
practic, ca de pildă: programarea calculatoatelor, automatizări bazate pe 
cizcuite cu conlacte și relee sau pe circuite electronice ete. 


1 Logica matematică se mai numește și losică simbolică, 

G. W. Leibniz (1646-—1716), malematician și filozof german, 
Augustus De Morgan, matematician enslez (£8)6— 1871), 
George Boole, matemntician și logician irlandez (18L1ă—1854), 


i) 
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La noi în ţară, o contribuţie deosebită în dezvoltarea logicii matematice 


au avut-o oamenii de ştiinţă Gr. C. Moisil, E. Mihăilescu, O. Onicescu, A. Du- 
mitriu, M. Tirnoveanu, şevala românească de logică fiind cunoscută în în- 


treaga lume. 


H1[.14.2. Caiculul propoziţiilor 


Deoarece obiectul logicii este studiul formelor corecte de raţionament, 
iar un raționament constă dintr-o înlănțuire de judecăţi, în logică intere- 
sează modul în care se leagă între ele propoziţiile şi în primul rind, cun 
plecînd de la unele propoziţii (considerate ca „materie primă“) putem con- 
strui alte propoziții. Elementele de construcție se numesc „propoziții simple” 
(de exemplu : „Mă pasionează calculatoarele“, „Studiez informatica“). 

Propoziţiile formate din propoziţii simple, cu ajutorul unor cuvinte de 
legătură, se numesc propoziții compuse (de pildă: „Mă pasionează calcula- 
toarele și studiez informatica“, „Dacă mă pasionează calculatoarele, atunci 
studiez informatica “«; cuvintele de legătură fiind „și“, „Dacă... atunci... 
Cu aceleași propoziţii simple se pot forma propoziţii compuse diferite. 

Partea logicii matematice care studiază legăturile dintre propoziţii, lără 
a ţine seama de structura internă a propoziţiilor simple, se numește logica 
propoziţiilor sau calcul propozițional. 

Urmărind tratarea logicii cu mijloace matematice, vom reprezenta sim- 
police propoziţiile prin formule care seamănă ca structură cu cele algebrice. 

Vom nota propozițiile (simple sau compuse) cu litere mari ale alfabetului 
latin. De exemplu, notăm propoziţiile simple : „Citesc o carte interesantă“ 
cu P, „La T.V. este un film în premieră“ cu 0, „Stau acasă“ cu litera RF, 
iar propoziția compusă : „Dacă citese o carte interesantă sau la T.V. este 
un film în premieră, atunci stau acasă“ cu A. Observăm că, de fapt, lor- 
mula A este „Dacă P sau Q atunci R“, Adevărul sau falsitatea unei propo- 
ziţii se numeşte valoarea sa logică (sau valoarea de adevăr) și se notează cu cf, 
respectiv Z. 

Întrueit aceeaşi propoziţie simplă poate fi, după împrejurări, adevărată 
sau nu, în logica matematică se face abstracţie de sensul său. Cu alte cuvinte, 
vom presupune că nu ştim care este valoarea sa de adevăr ci doar că aceasta 
poate fi ori 4 ori (7. 

La lecţiile de algebră s-au prezentat principalele operaţii logice, de aceea 
le vom considera cunoscute, ele fiind recapitulate în tabelul 111.3*. Cu aju- 
torul acestor operaţii se pot construi propoziții compuse din propoziții sim- 
ple. 


* În tabel fisurează pe lingă cele cinci operaţii logice elementare și disjuneţia exclusivă, 
datorită frecventelor aplicaţii în care apare (circuite logice, programare). 
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Tabelul 111.3 La rîndul lor propoziţiile compuse se pot lega între ele cu propoziţii 


simple şi se obțin noi propoziții. 
În evaluarea unei propoziții compuse ordinea de efectuare a operaţiilor 


Negaţia unei propoziţii Peste ărată 
| SEE adevărată dacă iti i Ai , gt șa a I e, 
este falsă și este falsă dacă propoziţia 2 sia Mau aoaiua P este: |, As VW =: Pentru a indica altă ordine de efectuare a opera- 


ţiilor se folosesc paranteze. 
| Astfel, formula : PAPP VO este diferită de PA T(PV 0). Sau, de exem- 


| plu, formula : 


| PoQvVIPAR 


Conjuneția propoziţiilor P şi Q este adevărată doar dacă 


ci Al cl | "ambele propoziţii P și: Q sint adevăr 3 
ie 5 = ărate este falsă | i | i 
ct = (pa una, lin propozițiile 2 și G este talsă. i A: ea ial aupoa ——— 
(3 ci (F, | z: 
(j 3 E | SE cau 
—— 
ui La 4 
| | | 
2 uliu | PVe este diferită de formula : 
i i | 
T Ț ; Disjuneţi iții i şi | 3 = | i (nul Pa 
oi alu e m tip 0 m le ate el. adevărată dacă cel puţin (P=OVIPA& 
cb cae ambele propoziţii sînt false. vărață şi este falsă nunzai cind în 
(E pipe 5 


Uă 


Cu ajutorul tabelelor de adevăr putem determina valorile logice ale 
oricărei formule compuse, ținind seama de toate combinaţiile posibile de 


xalori logice ale componentelor. 
Fie formula = A — PAQVPA O. 

pi i-a Aceasta are drept componente pe P și 0, legate prin conectorii A, V, |. 
Ordinea de efectuare a operaţiilor arată că înţii se face negația lui Q, apoi 
conjuncţiile PAQ şi PA '1Q, iar la urmă disjuneţia acestor două formule. 

Pentru scrierea tabelului completăm întîi coloanele P şi Q (corespun- 
zătoare formulelor simple din care este compusă formula A), cu toate com- 
binaţiile posibile de valori logice. Fiecare torimulă simplă avind, numai două 
valori logice posibile şi n fiind numărul formulelor simple, care intervin În- 
ir-o formulă compusă, tabelul va avea 2» linii, deoarece cu n elemente care 
pot lua două valori diferite, se pot forma 2 combinaţii de valori dislincte. 
Rezultă că tabelul de adevăr ai formulsi A va avea 22 = 4 linii, 


Se completează pe rînd cîte o linie. Fiecare coloană corespunde unei 


ind Disfancția exelusivi'a propoziţiilor P'şi Q este adevărată număi 
dacă, una din „propoziţiile. P și Q este adevărată şi este falăă cind 
propozițiile au aceeași. valoare logică 

: it y dati 


stati iți Fi 9 2 ai B : d 
5 Imp ieaha propoziției Q prin propoziția P este falsă numai 
0 atunci:eînd P este adevi pat iQ este f Ă ș toate cal tt cazuri 
iu : a a ă și Q es e ialş in toate celelalte cazuri 


E Daia ai 


Li 


ia pei i gal P și 0 este adevărată atunci clid P 
și Q au aceeași valoare logică şi alsă ct i 3 a y 
diterite, Sică și este falsă cind P și Q au valori logice 


propoziţii, obţinute printr-una din cele cinci operaţii logice, din propoziţii 
ale căror valori logice figurează în: coloane precedente. Valoarea logică a 
propoziției se determină conform tabelului de adevăr al operaţiei în cauză. 

Evaluarea corectă a formulelor cu mai multe operaţii logice este deosebit 


de importaută pentru tehnica de calcul. Vom da numai cîteva exemple. 
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Pabelul III. £ 


> ——————_—_————————— 


| 
A | E | Ie | PAO PAT | PAOVPAO 


ii ci (ză | (pa ci (p- ii 
“il in di d a Z ct ct 
4 fa | F ci Z Z z 


La calculul liniei 2, de exemplu, s-a procedat aslfel: 
PA OV PALO 
dl J I E) 
ci AZ V Ah A 
—— ——. 
pa 
a 
cl 
Există circuite logice, lundamentale în realizarea echipamentelor de 
calcul, care realizează îuncţia logică de negaţie a disjuncţiei (circuite „NOR 
şi funcția logică de negaţie a conjuncţiei (circuite „NAND“). Acestea, la 
rîndul lor, intră în componența multor cirenite mult mai complexe, cu aju- 
torul cărora se implementează funcţiile echipamentului. 


Sau, printre instrucțiunile mașină ale minicalculatoarelor româneşti se 
numără două instrucţiuni logice BIC şi BIS care evaluează formulele logice 
P = PA 19, respectiv P= PVQ, unde P şi Q reprezintă biții dintr-o 
zonă de memorie (valorii 1 îi corespunde valoarea logică 4 şi valorii 0 — 
valoarea logică (7). De exemplu, cu BIC se pot compara două contiguraţii 
binare de 16 biţi (cuvinte de memorie) şi poziţiona pe 0 biții cu valoarea 1 
din prima configurație, cărora le corespund biţi 1 în cea de-a doua.: 


înainte după execuţia instrucţiunii BIC, A, E 
pi ce Lb aL N Bu e DI sal l 1101001100010010 
DB : 0010110011101101 0910110011107101 


De asemenea, în descrierea rezolvării unei probleme, poate să fie ne- 
cesar să se exprime condiţii compuse, care de fapt reprezintă formule logice 
cu mai multe operații logice. 


Î1I.14.2.1. Diagrame Euler-Venn 


În cazul formulelor cu cel mult tei propoziții siuwple componente este 
ușor să se obină o reprezentare geometrică pentru valoavea de adevăr a 
formulei respective. 

Să considerăm un dreptunghi, iar în interiorul lui să delimităm o anu- 
mită zonă printr-o curbă închisă. Domeniul închis de curbă va reprezenta, 
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—————. 


Peste falsă 


[PS 


E E NIL Fig. III.2 
pentru 0 propoziţie oarecare P, valoarea cf, iar zona exterioară domeniu- 
4ui — valoarea Ț ((ig. IL.) ZM metre. Ma y 

În cazul propoziţiilor compuse, fiecare componentă va (i apiizgn tată 
printr-un domeniu. Pentru a reprezenta Loate combinaţiile posibi e de va ori 

i: les Săpl SEȚILU CA te: Ale mo 
jogice, domeniile se aleg astfel încit să sc intersecteze în toate modu p 
sibile (fig. 111.2). 

Astfel de reprezentări ale oţ 
Vennl. 

Pentru a descrie o anumită Oper 
ponente şi hașurăm porţiunea în c€ 
aaloarea cz; porţiunea nchaşurată va reprezenta valoare 
K(conjuneţia este ilustrată de figurile 111.3, a şi IIL.3, d). 


peraţiilor logice se numesc diagrame Euler- 


nație logică, figurăm propoziţiile com- 


are propoziția compusă rezultată are 
a (F a propoziției 


Ay aste od=vărată nici P, nici Q 


Fig. IlL3, a Fig. IIl.3, b 


TI1.14.2.2, Taulologii şi contradicții 


Se ştie, de la algebră, că o formulă care are valoarea logică «4, iile 
“de valoarea logică a componentelor, se numește faufologie, sau joi identic 
adevărală, sau încă formulă validă. Analog, formulele pi au ai ia 
valoarea logică (Ț se nu mese coniradicții, sau formule identic false, sau formule 


nerealizabile. 


1 După numele mateimaticienilor L, Fuler (1707— 1783) şi I. Veun care au introdus asfel 
„da reprezentări pentru mulțimi şi propoziţii, 
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În tabelul IIL.5 sint date unele din cele mai utilizate tautologii. 


Tabelul III. 


Te PA Dă 
Ţ. 2. P=> PY; 


E pORAR Dale 

T. 4, Poe fi |Q =>] Pa 

ra = De 

Î $ 00 erei ae i (comutativilatea pentru A și V); 

7. 7. PA (QA R P R; Miz 

î i B 09 Seri =e î A A R: ) (asociativitatea pentru A și v); 
T. 9. PA (Ov) (PA O) v(PA DB): 


110, Pv(OA Be(P vO)A (PvR): | (distribulivitatea v și A); 


i Idu ÎN E A e e ei 

T.12, PvPeP; (idempotenţă) ; 

T.13. PA (PvQP; 

T.14. Pv(PAQeP:; (absorbția); 

TI5.]lPeb; 

T16. Pv]|P; (principiul terţiului exclus) ; 

T.17. 1(PA ]P); (principiul necoutradieției) ; 

rp 5) Și a 

ci IA ag PA Ni h (legile lui De Morgun) ; 
20] 0) PA Tea D207. (Pr 0) <> | P VO: 
T.21. (P=O)A (Q> Ro (PR) (iranzitivitatea implieaţiei):: 
T.22. (Paso (P=OQAQO>P). 


Consultînd tabelul se observă că o mare parte din tautologiile prezentate 
pun în evidenţă proprietăţi ale operaţiilor logice (asociativitatearconjuncţiei 
şi disjuncției ete.). 

Tautologiile sint deosebit de importante, pe de o parte în formularea 
unor scheme de raționament corecte, iar pe de altă parte prin faptul că permit 
exprimarea unor operaţii logice prin alte operaţii logice. Acest ultim fapt 
prezintă un interes special pentru tehnica de calcul. Astfel, dacă un limbaj 
de programare nu dispune de operatori pentru toate operaţiile logice, con- 
dițiile din ăilgoritm în care apar operaţiile logice respective pot (i transerise 
în limbaj de programare folosind proprietăți de tipul celor exprimate de 
tautologiile 'T20 + 122. Astfel, de exemplu, în FORTRAN, o condiţie de 
tipul A= Bocu A şi B variabile logice, se va codifica prin .NOT.A.0R.B 
(AND., .NOT., .OR. fiind operatorii FORTRAN pentru A, 7] şi V), acest. 
limbaj neavînd un operator logic corespunzător implicaţici. Pe de altă parte, 
o situaţie similară poate apărea şi la realizarea circuitelor logice (prin com- 
binaţii de. circuite „NOR“ şi „NAND“ se pot realiza circuite logice care să 
descrie orice formulă logică). 


Observaţia 1. Să considerăm formula |(PA 9] Pvl0; dacă în Ţ(PA Q) și în 
1P v] Q schimbăm peA cu Vşipe veuA se vede că obținem cea de-a doua lege a lui De 
Morgan ([.19). Acest lucru nu este întimplător, ci exprimă o proprietate a conjuneției şi dis- 
juncției numită dualitate. Prin duala unei formule se tuţelege Lormula obținută priu schimbarea 
conectorilor A și vcu v, respectiv A. Duala unei formule are același tabel de adevăr cu negația 
formulei în care s-a substituit P cu ] P şi invers. 
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Astfel, fie de exemplu formula: 


DAN Bi 


Duala sa este: Pv]?. 

Plecind de la formula iniţială obţinem 

a) negația |(PA 1] P) 

b) substituția Pcu] P și] PcuPnedă |(| PA P), 
ceea ce revine la ](] 2) v] P, adică P v] P. Astfel, dacă A şi B siul formule compuse cot 
struite din formule simple sau negaţii aie formulelor simple, numai cu ajutorul operaţiilor 
A şi V și dacă A” şi B' sint formule obţinute din A și B prin schimbarea lui A cu v și a lui. 
v cu A, atunci: 

1) dacă ] A este tautologie și A este lautologie; 

2) dacă A este tautologie şi | A” este tautologie; 

3) dacă A B este tautologic și A” <> DB” este tautologic : 

4) dacă A = B este tautologic și B'= "A este taulologie. 

Observaţia 2. În cazul în care o tautologie se exprimă printr-o echivalență (ca de pildă 
T.19: |(2 vQ)]PA ] 0) se spuhe'că forinulele legate prin semnul „<>“ sînt logic echiva- 
lente (au aceleaşi valori Logice). Într-o formulă compusă, o anumită componentă poale [i înlo.. 
enită printr-o, formulă logic echivalentă, fără ca valoarea logică a formulei connuse să se 
modilice, Astfel, 


PA O VIC RA 85)e PA QvR vS în virtutea lui T.19 și T.15. 


Observaţia 3. Pentru a constata că o formulă este identic adevărată nu este totdeauna: 
necesar să construim tabelul de adevăr (sau diagrama Euler-Venn) pentru toate propozițiile 
simple componente (acest lucru devenind şi foarte complicat pentru iormule cu multe cou-: 
ponente). Dacă în tabelul de adevăr al unei formule obținem numai Valori considerînd 
propoziții componente, nu neapărat simple, putem fi siguri că foumula este o tautologie, 


Fie, de exemplu, formula (1) PAQ = PA, care este de forma (2) 
A = leu A propoziţia compusă PAQ. 

Din tabelul de adevăr pentru A = A (tabelul III.6) unde pentru propo- 
ziţia compusă A am considerat cele două valori logice posibile, se vede că 
A = A este o tautologie, deci și PAQ= PAQ este o tautologie (acest 
lucru se poate verifica şi pe tubelul II[[.7, unde am calculat îatii valorile 


Tabelul 111.6 Tabelul III? 
A hi Sf ai P | 9 PAQ | PAQ=PAQ 
ah ci 00 Be a st 
Ci ci cul. MA (i (ia 

[pe cl (F Sf 
(pF ia (F ci 


pentru PA Q, adică A şi plecind de la acestea valorile implicaţiei PA Q => 
= PA. 

Să observăm acum că tabelul de adevăr pentu A = A şi cel pentru 
P = P (tabelul 111.8) cu P propoziţie simplă diferă numai prin notații. Astiel 


6 — Matematică eplicată în tehnica de calcul cl. a IX-a — cd, 7 81. 


“pentru a arăta că A > A este taulologie este suficient să arătăm că 2P=P 
este tautelogic şi apoi să înlocuim pe Peu A în P=P. 


Tabelul JI. Tabelul II1.9 


| 
P jr tE) | p 2) | 19 | Pv1Q 
ct ci ID ERE = 
= | d | GI ci Ze | cl, 
A d/a că ct 
IFR ci (a | f 
pe pa | ct | ci 
Haţionind ca în exemplul precedent se poate demonstra următorul re- 
zultat 
Teorema 1 (leorema subsliluţiei). Fie A o propoziţie compusă din propo- 
ZM ini pia Ps Pa... PA şi B o propoziţie compusă obţinută prin înlo- 
cuirea îu A a propoziţiilor simple P,, ..., PL, eu propoziţiile compuse 9, 
ţ (1) MRS 


- 2 Du: Dacă A este tautologie atunci şi B este tautologie. 

Această teoremă este importantă deoarece permite : 

i a) să afirmăm că lista de tautologii î.1—T.92 este valabilă pentru P 
(0 şi R formule oarecare ; 

by să extindem lista de tautologii. 

Trebuie să observăm că reciproca teoremei nu este adevărată ; dacă A 
nui este tautologie, B poate sau nu să fie o tautologie. Astfel, dacă A este 
tormula PVQ (ştim că disjuneţia nu este o tautologie) și inlocuim pe Q 
(epEL ea OD DEI B = PVIP care este o tautologie (principiul  terțiului 
exclus). Înlocuind însă pe Q cu 7] Q obţinem 5 = PV]Q, care nu mai este 
tautologie (vezi tabelul II1.9). 

kxistă și alte rezultate importante care ne permit să stabilim că anu- 
miie formule sint tautologii. 

Fie următoarea ; 

Teore 2 ă d = [i i i ă 
zi corema 2. Dacă A este tautologie şi ducă A = B este tautoloyie atunei 
şi % este tautologie. 

A demonstra această teoremă revine la a determina în condițiile date 
vatorile logice ale lui B (tabelul 1il.19). 


Tabelul 111.19 Tabelul III. I1 


A | BD A sai i E) | 9 jefa Q 
ci " că | a | = 4 
a e a lz | 
a GE be tel 
at ? ci (3 | 'F =, 


Din tabelul de adevăr al implieaţiei (tabelul 111.11) se vede că':P = 
are valoarea ct pentru P = cf numai dacă şi Q este A. Substituind pe A 
lui P şi pe B lui Q, ajungem la concluzia că B este tautologie. 

Să utilizăm această teoremă şi teorema substituţiei pentru a arita că 
PVIPVQ este o taulologie, Lără a construi tabelul de adevăr. 

într-adevăr să înlocuim în P=PVO (Tipe Peu PvIP; obţinem | 
PVIP > PVIP VO. Aceasta este o tautologie, contorm teoremei substi- | 
tuţiei. Pe de altă parte, deoarece PV] P este o tautologie, din teorema 2 


rezultă că şi PV]P VQ este o tautoiogie G.e.tdia 


1I1.14.2.3,. Rafionament 


Pentru rezolvarea unei probleme, formulăm mai multe propoziţii care 
exprimă judecăţi legate între ele. 

Să urmărim următoarele propoziţii : 

„Dacă plouă, Andrei își ia umbrela“, 

„Plouă“. 

„Aşadar, Andrei îşi ia umbrela“. 

Observăm că ultima propoziţie apare ca o urmare a celorlalte două ; 
prima propoziţie ne spune ce face Andrei dacă plouă; a doua propoziţie: 
precizează : „Plouă“ ; acum ştim ce face Andrei şi anume „își ia umbrela“. 

O inlănţuire de judecăți (propoziţii) în care plec înd numai de la anu-- 
mite cunoștințe — consemnate într-un număr de propoziţii numite premise —- 
se ajunge la o cunoștință nouă — exprimată printr-o propoziţie numită, 
coneluzie — se numeşte rafionameni. 

Asttel, înlănţuirea de judecăţi din exemplul precedent este un rațio-- 
hament, av înd drept premise : „Dacă plouă, Andrei îşi ia umbrela“ şi „Plouă“,. | 
iar drepl concluzie „ Așadar Andrei își ia umbrela“. 

Un raţionament este corect dacă şi numai dacă concluzia derivă din» 
premise. 

Raționamentul din exemplul anterior este corect, la fel și raţionamentul : 
Premise : „tt u = 10% 

i bai 
Coneluzie : „y = 7. | 
Nu trehuie confundată corectitudinea unui raţionament cu adevărul | 
| 
| 


coneluziei. Astfel, raționamentul : 

Premise ; „Toţi copacii sint păsări“ | 
„Toate păsările pot înota“ | 

Coneluzie : „Toţi copacii pot înota“ | 

este corect, dar concluzia este falsă, decurgînd din premise false. | 


83 


Raționamentul : 
Preimise: „Toate păsările, cîntă“; 
„Toate rindunelele cîntă“, 
Concluzie : „Toate rindunelele sînt păsări“, 
este incorect, deși concluzia este adevărată. Raționamentul este incorect 
deoarece concluzia nu derivă din premise. 
Să considerăm acum ca premise ale unui raţionament. propoziţiile : 
„Dacă măsura + A — măsura + B, triunghiul ABC este isoseel: 
„Dreptele D, şi D, sînt paralele“ 
Din aceste două propoziţii nu putem desprinde nici o concluzie, deci nu 
orice propoziţii considerate drept premise ne conduc la o concluzie. 
Așadar logica, avînd menirea să descopere și să formuleze legile gîndirii 
corecte, adică formele corecte de raţionament, trebuie să răspundă la ur- 
mătoarea întrebare : 
Avînd o mulțime de propoziţii adevărate, considerate drept premise 
cum putem ajunge la concluzii și care sint acestea? 


111.14.2,4. Tipuri de ruționamenie 


Pe baza proprietăților operaţiilor logice se pot construi raționamente 
corecte. Acestea constituie „modele“ de raţionament valabile în orice teorie 
in care despre o anumită propoziţie putem spune că este fie adevărată, fie 
falsă, dar nu ambele, adică în orice domeniu în care este valabil joi iEcipaul 
bivalenţei. 

După cut s-a iai precizat, în cele ce urmează, se va vedea că diferitele 
tipuri de raționamente valabile se bazează pe tautologii. 


111.14.2.4.1. Raţionameni prin modus ponens pă 

Cel mai simplu tip de raţioname nt Şi, în același timp, elementul pe care 
se fundamentează toate tipurile de raționamente esie următorul : „dată P 
şi în același timp, P = Q, atunci Q“. Observăm că acest mod de gîndire ne 
este firesc, deoarece sîntem obișnuiți cu el atit din matematică, cît și din 
viața de toate zilele. De asemenea, să ne amintim că pentru a demonstra 
teorema î am arătat că dacă P este adevărată şi P = Q este adevărată, atunci 
Q este adevărată. 

Un astfel de raţionameat se nume şte modus ponens, deci, dacă P și 
P => 9 stut propoziţii adevărate atunci şi Q este adevărată. 


P și P = Q sînt premisele raționamentului, iar Q concluzia. Acest lucru 
se scria: = 


„54 


Astfel, de exemplu, considerînd adevărate propoziţiile 
„Dacă înă scol devreme, nu iîntirzii la şcoală“ 
si IEI ci 
„Mă scol devreme“ i 
prin modus ponens rezultă că este adevărată și propoziţia : 
„Nu întirzii la scoală“. 
Sau, considerînd adevărate propoziţiile : 
st = 2 şi „e = 2y = 2 este divizibil cu 2%, atunci este adevărată şi pro- 
pozitia „% este divizibil cu 2%. 
Vom da în continuare exemple şi de alte tipuri de raționamente : 


1][.14,2.4.2. Raţionament prin contrapozilie (modus tollens) 


Dacă propoziţiile P = Q şi ] Q sînt adevărate, atunci este adevărată 
și propoziţia |P; adică: 


Într-adevăr, conform 7.20, P= 0 esle logice echivalentă cu | P V.G, 
deci rezultă că dacă P = Q este adevărată atunci și | PV Q este adevărată ; 
| Q fiind adevărată, 9 este falsă. Deci pentru ca disjuneţia | PVOQ să fie 


adevărată trebuie ca | P să fie adevărată (rezultă din tabelul de adevăr al 
disjuncţiei). 

Fie, de exemplu, P = Q teorema de geometrie : 

a : aa se As - = i EI AN are ă = 
„Dacă un triunghi ABC este isoscel, abona sila are două un 
ghiuri congruente“. Atunci 7] este propoziția: „1 Tilsit ABC cu E 
două unghiuri congruenle“ pe care o considerăm adevărată. Putem afirma 
se | ea sc 
imediat că 7] P este adevărată, adică: „triunghiul ABC nu este isoscel“, 


1]1.14,2.4,3. Raţionameni prin reducere la absurd 


Fie A o formulă despre care wrem să arătăm că este adevărată. Pentru 
aceasta vom presupune că A este falsă, deci că de fapt este adevărată for- 
mula 1] 4. 

Pornind de la această presupunere deducem o anumită propoziţie | B, 
care este în contradicţie cu un adevăr B cunoscut (B este întotdeauna ade- 
vărată în teoria considerată), ceea ce este absurd: Pezultă că A este falsă, 


deci AA este adevărată. i 
Formalizat, acest tip de raţionaracil se scrie: 


și poartă numele de raționament prin reducere la absurd, 
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Acesta este un raţionament corect. Într-adevăr, B fiind adevărată si 
7] A pudice col adevărată. Dar și JA =] B este adevărată. Aceste două ia 
plicaţii sînt însă simultan adevărale numai atunci cînd A este falsă, după 
Ciu rezultă din tabelele de adevăr corespunzătoare (Lubelele 111.12 și TI 13) 
adică numai atunci cînd A este adevărală. pri 


Tabelul I77.12 Tabelul II2.13 


1 ad | 
A | ja | p | ja=B a aia | 12 Na=2 
cz d (E | iz ci ci (fi Î 
ca ja |lzla|le|a 
d F iz ci ci (F CZ ci za 
fi zile aa sah FU ce e 
Pa ci (F (i [E ci (F ci ct 


| Observăm că la același rezultat se putea ajunge folosind raţionamentul 
prin modus tollens. | 
ie Gaga, A =" Beste adevărată şi P este adevărată. Dar Ba 118 
e o si 7 a i, ă . | 
( ua rm T.15). Luînd drept P pe JA şi drept Q pe ]B, rezultă imediat 
prin modus tollens Ţ] A adevărată, deci 4 adevărată. 
Raționamentul pri 
(ion n reducere la absurd este foar întilni 
a oar ze9- 
ră foarte des întîlnit în geo 


Exemplu : 
Să demonstrăm prin reducere la absur mă P ă di 
ul e la absurd următoarea teoremă din geometria euclidian 
A: „Două drepte distincte D, și D,, paralele cu a treia D sînt paralele între cle“ sa 
A: Di Îl D3A Da DDP 
Deci A este de forma PAQ=R. 
Dar PA 0> Re (PAQ)vR și deci 
NPA 0> Be 1O(PA 0 vR) și apli 
și aplicind una din legile lui De Xorg: inera : 
1ATIEZA A] R adică i a-i 
PA QA | R sau D, | DA Da ll Da DN Di. 
pet ÎNPAA că dacă ] A este adevărată, atunei și D, f D, este adevărată, Dar dacă D 92) 
0 să cle se o într-un punct O, Dar D, || Da și D, || Da sint adevărate, Errziitu cud 
nu aparţine lui D, şi deci printr-u iteri i ă 
Selle ja 2 Ş pri in punet exterior unei drepte D, irec două drepte pa- 
1) amici | pl : 
A sep ic lu paralelelor afirmă B: „Printr-un punct exterior unei drepte se poate duce 
PA i ii APĂ ia, dreapta dată“. Am ajuns astiel la o eontradieție : din |] A am sie caii E2) 
i pai i il Agaglaz, presupunerea | A este falsă: prin urmare A este demonstraLă 
altă schemă posibilă pentru raţionamentul prin reducere la absurd este următonrea : 


A, 


Dacă B es -vărată și 
fi Asu adevărată şi ] A = ] B este adevărată, din tabehul de adevăz al implicaţie 
z ] este falsă (deoarece | B este fulsă), deci A este adevărată. | 
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Ţ]I.14.2.4.4. Raţionameni prin udjunetiune 


Dacă propoziţiile P şi Q sînt adevărate, atunci este adevărată și con- 


iuncţia lot? PAQ: 


p 
Q 
J RăzAstl 6) 
Faptul că acest raţionament este corect, rezu tă imediat din definiţia 
conjuncţiei, 
Fie, de exemplu, P: „Triunghiul ABC este dreptunghic“ și Q: „Tri- 
unghiul ABC este isoscal“, ambele adevărate. Rezultă PA Q adevărată: 


„Triunghiul ABC este dreptunghic şi isoscel“, 


111.14.3.4.5. Rafionament folosind tranzitivilalea implicației 


Dacă propoziţiile P=9Q şi QR siat adevărate atunzi şi propo- 
ziţia P = R este adevărată, adică: 


P=>0 
D=h 
| E ap 
Acest tip de raţionament este corect, conform T.21 ((P= O0AQ=R) 
este adevărată conform raţionamentului prin adjuncţiune). 
Fie P = Q propoziţia: „Dacă a C Batuncia (| B = și 0 = R: „Dacă 
z[ 8 = a, atunci CB C Caz“, ambele adevărate în teoria mulţimilor*. 
Pozultă că este adevărată propoziţia P= RR, adică: „Dacă e. 8, 
atunci Cf C Ca“. 


111.14.2.4.6. Trecerea de la echivalență la impliculie 


Dacă propoziția P = Q este adevărată, atunci sint adevărate şi propo- 
ziţiile Po9Q şi 0>P: 
P=9 Ş Po Q 
P=0  O0=>R 


Se ştie că P <> Q este adevărată numai dacă P şi Q au aceleaşi valori logice ; 
dăT dacă P şi O au aceleaşi valori logice, din definiţia iimplicației rezultă 
că şi P=Q şi Q= P sînt adevărate. 

Fie P< Q propoziţia „a CB dacă şi numai dacă orice element din a 
este și element al lui 6“. Atunci sint adevărate şi alirmaţiile „dacă « C $ 
atunci orice element din « este şi element al lui 3“ și „dacă orice element 
din « este şi element al lui 6 atunci « CB“. 


* Notiim mulțimile cu liteze miici ale alfabetului gres (2, [e PRIDIR > Pi 


11[.14.2.4.7. Precerea de la două implicații reciproce la echivalență 


Dacă propoziţiile P = Q şi Q = P sînt adevărate atunci și P<Q este 
adevărată : 


Raționamentul este cirect contorm 1.92 ((P= O9)A (Q = P) este ade- 
vărată conform raţionamentului prin adjunețiune). 

De exemplu, fie propoziţiile adevărate din teoria mulțimilor : 

P=>Q: sc UB=o=>BPCa şi Q=P: »B Ca = a UB = as, re- 
zultă adevărată propoziţia P= Q: „e UB =a—fBCa. . 

În exemplele anterioare am utilizat diverse tipuri de raționamente în 
efectuarea unor demonstraţii simple. Pentru demonstrarea unor teoreme 
mai dificile se recurge la înlănțuirea mai multor raționamente de același 
tip sau diferite. Avantajul utilizării diferitelor scheme de raționament constă 
în scurtarea demonstraţiei, înlocuind mai multe afir 


maţii printr-o concluzie 
îndreptăţită de raţionamentul considerat, 


ITREBĂRI ŞI EXERCIŢII 


1. Ce este logica 2 

2. Care din următoarele formulări sînt propoziţii în sensul celor ex 
primate la pagina 75 ? 

a) Toţi oamenii sînt muncitori. 

b) Ionescu este elev în clasa a X-a. 

e) Cînd pisica nu-i acasă, joacă șoareeii pe masă. 

d) Această navă este rapidă. 

e) Ce vînt te aduce? 

î) Pătratul este romb, 

8) Triunghiul are patru laturi ? 

LI0) 57 STei 

i) Dacă nu vin, înseamnă că nu întirziați. 

3. Care din următoarele propoziţii sînt simple şi care sînt compuse ; 
indicaţi propoziţiile componente. 

a) Astăzi nu merg la teatru. 


b) Dacă A BC este un triunghi dreptunghic, atunci pătratul ipoțenuzei 
este egal cu suma pătratelor catelelor. 

c) Ninge. 

d) Nu ştiu să înot, deci mă pot îneca. 

e) Știu logică, dar.nu pot să demonstrez această teoremă. 
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4. Să se scrie simbolice propoziţiile compuse de la exerciţiul 5. Să se 
construiască tabelul de adevăr pentru propoziţia e. 

5. Să se construiască tabelele de adevăr și diagramele Euler-Venn ale 
următoarelor formule : 

a IPAD=(P=0). 

b SIMB >"O0)A Pi 

& (PSIOAP=>e | Va 

6. Să se verifice că următoarele formule (pagina 80) sînt identic ade- 
sărate : 


a) T.4, T.11, T.12 — cu ajutorul tabelelor de adevăr; 
b) '[.13, 1.14 — cu ajutorul diagramelor [uler-Venn. 


7. Să se arate că relația „este logie echivalent“ este o relaţie de echi- 
valență în mulțimea propozițiilor. 

3. Să se arate că dacă PoQ atunci şi Pe lQsi PAR>QAR 
şi PVReQVER. 

9. Să se exprime disjuneția prin negaţie şi conjuneție. 

10. Să se exprime conjuncţia prin negaţie și disjuncţie. 

11. Să se exprime implicația prin negaţie și conjunclie. 

12. Să se exprime conjuneţia prin negaţie și implicaţie, 

13, Să se exprime disjuncţia prin negație și implicaţie. 

14. Să se arate, fără a folosi tabele de adevăr, că următoarele formule 
sinl, Lautologii : 

a) (4 B)o (AA B)VOA= 18); 

b) 14 Be(AIBDVOAAB): 

c) DO4 VIB) e IN AA 118). | 

15. Să se arate că oricare ar fi formula A, ca este cehivalentă logic cu 
o formulă R în care negația ] nu se aplică decit propoziţiilor simple. 

16, Să se scrie simbolic următorul raționament : 

Dacă m şi n sînt numere pare, atunci 2 -- n? este par. 

Dar 2a şi 2b sînt pare. 

Deci 4a2 + 402 este par. 

17. Să se demonstreze prin reducere la absurd teorema „Dacă a: =90 


atunci a =0 sau b =0“. 

18. Să se scrie simbolic următorul enunț: 

„Se ştie că dacă una din cele trei persoane care discută spune ceva ade- 
vărat, atunci toate celelalte afirmaţii ale sale vor fi adevărate, iar lagă ii 
ceva fals, tot ce va spune este fals. Prima persoană face o Aiirzaa ție. Re care 
nu o ştim. Apoi cea de a doua declară: „A spus că a SPEA adevărul șI SN 
fapt, a spus adevărul“. Cea de a treia persoană spune : „Nu, cel care a vorbi 
primul a minţii“, 

Se poale deduce care persoane an spus adevărul ? 
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Fi 


19. Daţi exemple de raționamente prin trecere de la echivalență la 


implicaţie, folosite în rezolvarea problemelor de geometrie. 
20. Să se arate că următoarele formule sînt tautologii : 
a) (PVO) e (PAD V(PA1O VOPA 9). 
b) Po (PVOA 10)). 
c) Po (PV(PA9). 
4) APA Oe (2 VOA(P v 10) AIP VO 


Să se serie dualele iormulelor b) și c). 


[11.14.3. Catcului predicatelar 


141.14.3.. Calculul predicalelor ca dezvoliare a calculului propozijiilor 


Pentru început, să ne aminlim citeva elemente de teoria mulțimilor. 
Se ştie că putem reprezenta o mulţime în două feluri. Un prim procedeu 
constă în enumerarea elementelor din care este alcătuită mulţimea : se poate 


vorbi de „mulţimea elevilor : Ionescu Ion, Georgescu Dan, Popescu Dinu“, 


sau de „mulţimea numerelor : 5; 4, 33 o, În Om lia 2P3,84, De. 
Acest lucru se scrie de obicei punind elementele între acolade: 


A = Vonescu Ion, Georgescu Dan, Popescu Dinu) ; 
E o Aaa Does 10 1405, 


Procedeul devine incomod dacă numărul elementelor este foarte mare 
şi este de neutilizat, în cazul mulțimilor infinite. 


Există și un alt mod de a defini o mulțime și anume prin specificarea 
unei proprietăţi pe care o au toate elementele din mulțimea considerată ; 
astiel se poate vorbi de „mulțimea tuturor premianţilor din clasa a IX-a 
sau de cea ti tuturor numerelor întregi z care verifică inegalitățiie 
—5 sa s 5“ (este chiar mulțimea B precizată anterior); sau de „mul- 
imea E să dintr-o bibliotecă“, În acest mod, și numai așa, se pot':defii 
şi mulţimi cu un număr infinit de elemente, de pildă : „mulţimea numerelor 
întregi“, sau „mulţimea numerelor întregi pare“, sau „mulţimea cercurilor 
cu aria 4*, 

Observăm că acest procedeu stabileşte o legătură între mulţimi şi pro- 
prielăți din logica matematică : se precizează o anumită mulțime ue obiecte 
(mulţimea elevilor dintr-o anumită clasă sau mulțimea numerelor întregi, 
de exemplu) şi apoi se enunţă o propoziţie care este adevărată pentru toate 
elementele mulțimii considerate şi numai pentru acestea de exemplu, „este 
un elev foarte bun“ sau „are aptitudini sportive“ ete. Mulțimea « a tuturor 
elementelor din mulţimea totală = (e poate ti, de exemplu, mulţimea elevilor 
sau mulţimea numerelor) care au proprietatea enuniată printr-o propoziţie A 
se numeşte mulțimea de adevăr a propoziției A. 


90 


Fie de exemplu 7 mulţimea numerelor întregi, iar o mulțimea numerelor 
întregi pare. Acest lucru se poate scrie : 


| a = fa | este număr par). 
Sau dacă 8 este mulţimea numerelor întregi cuprinse în intervalul în- 
i & y = 

chis [—5, 5j: 


Sau dacă y este mulțimea perechilor ordonate de numere întregi ne- 
negative a căror sumă este 29, deducem: 


=, plery=25 250, y>0,y întregit, 


aeferitor la propoziţiile „2 este număr par“, „9 Sa Sort y= 
— 25%, se impun două observaţii: 

a) subiectul propoziției (despre cine se afirmă că are o anumită proprie- 
tate) nu este speciticat (7 sau z şi 1) ; se precizează numai proprielalea. Pro- 
prietatea nu se modifică, indiferent de elementul cu care se înlocuiește z 
sau y; n n ) 

») subiectul nefiind precizat, nu putem atribui valoarea de adevăr sau 
fals unci astlel de propoziţii; propoziţia devine însă adevărală sau falsă 
în snomeutul precizării subiectului. 

De pildă, pentru a = 2, propoziţia „x este număr par“ este adevărată 
dar este falsă pentru 1r=3; „ri y= 25% este adevărată pentru 2 = 7 
şi y — 18 şi este falsă pentru 2 = 1 şiy = 2. 

Se ştie, de la algebră, că astfel de propoziţii se numesc predicale?. 

Un predicat este o afirmaţie relativă la una sau mai multe variabile 
care are proprietatea că pentru valori specificate ale variabilelor este fie 
adevărată, fie falsă. | 

Astfel, predicatele pot fi unare, binare, ternare etc., după cum depind 
de una, două sau mai multe variabile. 

Vom nota un predicat cu P(r), Q(2), R(a) ete. sau P(r, y, ...) iar prin 
D260) Da il „..) propoziţia obţinută prin specificarea valorilor va- 
viabilelor. 1% 

Un predicat este definit în momentul în care se precizează mulţimea 
elementelor în care variabilele iau valori (mulţimea totală 7, san mulţimea 
de referință). 

Multimea de adevăr a unui predicat este mulțimea elementelor care au 
proprietatea P. 


* Spre deos=bire de sensul atribuit prelientului în gramatică, 
i i i ince pe lingă predicat svamalical şi comple= 
o anumită peoprielate a subieclului, va cuprinde pe linsă predicatul gramalical și comț 


el csprimind 


smente, alribute ele. 
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AHfel spus, oricărei mulţimi de elemente = şi oricărui predicat P(2) le 
corespunde o mulțime ' ale cărei elemente sînt exact elementele din = pen- 
tru re Dc) este adevărat. “D este mulțimea de adevăr a predicatului. 

| irmația anterioară constituie o axiomă din teoria mulțimilor şi 
axioma specificaţiei. | 

Axioma specificaţiei determină pe 2 în mod unic 
se scrie: 


anume 
Se obișnuiește să 


D= (z]ze zA PQ)) 


sau cînd mulțimea de referință = este evidentă: 


D= (2 | P(a)). 
Exemple : 


Fie 7 mulţimea numerelar întregi : 
1) Predicatul „—5 Di 
catul „—5 SS 5“ este unar și are riultimor 
0 ied ate cf Și vulțimea de 
« Pradinc A] [i 
2) Predicatul pa? — 4 = 0", este unar: domeniul este (—2, 21, 


0 „2 5 
AD 3 Predicatul „4? + Da + 1=0* este unar, mulțimea de 
rădăcină —1'4 nu este număr întreg, u 


adlavă 3 
ANUIS fabule Si) ea 


Ei 


adevăr fiind î—1) a: 

pe urari | j deci nu aparține rniţimii de referinţă). de 

IC UL ati, e ds (06 edi sar, mulți is 

A a este predicat unar, mulțimea sa de adevăr fiind mulţinuea 
5) Fie acum s mulțimea 

„2 + 9 = 4“ este Dinar: 

(0, 4)) . 


6) Predicatul „x = y + z“ este t i 

9 ic Acta crnar : mulțimea de adevăr unu se si i 
ie Mea fiind infinită (de exemplu, elemente din domeniu stut : "VU i Pe 
sf ) (2. 2, 0), (2, 1, 1) cte.), dacă considerăm = Zy5xz 17 Pi Gntarf) 0. 

i) tie = mulțimea totală din teoria multimilor alu 
pieajnai 2 Ali in teoria mulțimilor, 


erechilor ordonate de rumere întregi E ca 
p il pe £ en regi nenegalive : predicalut 
mulţimea de adevăr a predicatului este 1119), 0,2). (3 9 (4 i 
3 (53 1 (4 0), 


Dnadipe 
Predicalul „a C 6“ reprezintă relaţia 


5) Fie + mulţimea membrilor unei f ilii (tig 4 e) ce frate cu osi 
inar și = ia 3 i ii el amilii (tig. TIN: ja Predicatul „t este frate e ” [zi 
Binar ȘI are car ulțin e de adevăr, ((lon, Petre), (b'olre, Ton), (Vlad, Sua) (Dinu Vad 
, (D Di adi) ra 


CONSTANTI!y 
Li 


tON SETR 
Ează, i reă 
| 
: . 
als ah zuE 
VLAD DINU în 


Fi. III.4 


9) Fie <span p 

PRE, aie i = a X_ Ta unde 7, este mulţimea elevilor Cin ela 

Sa in e asa a X-a de la o anumilă școală. Putem cobside 
ave la matematică decit y“, unde z e 7, și ye- 


sa a IX-a și se este mulţimea 
ra predicatul „e are media mai 
n 


Predicatele multiple (binare, ternare ete. 


air au ) se numesc şi relații (binare, 


Astfel de € ] lo p [4 iyau propr ietatea st 
L Fi xemplu, in Cc să Spuncni , 
i i (Cl E 5 
E Zi »t e In re ația < cu [7] Sa NIN loe d și | al pI jet: tea ş za i 
spune m est T a ji L € da e proprieta stiesLe: 
frate cu Y „ Spunem „IL este în relația, ese frate cu y 
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Atit predicatele unare cit şi relaţiile au o deosebită importanţă în mate- 
imatică și îşi găsesc multiple aplicăţii în cele mai diverse domenii (informa- 
tică, lingvistică, biologie etc.). 

Partea logicii matematice care studiază proprietăţile predicatelor precun 
şi operaţiile și raționamentele care se pol face cu ele se numeşte logica predi- 
catelor sau calculul predicatelor. Logica predicatelor apare ca o extensie 
a logicii propoziţiilor, pătrunzind cu analiza în structura internă a propo- 
ziţiilor simple, adică ținînd seama de alcătuirea lor din subiect şi predicat, 


TI1.14.3.2. Particularizarea unui predicat. Cuantificări 


Din exemplele date în paragraful anterior se vede că un predicat este 
o funcţie definită pe mulțimea de referință 7, al cărui codomeniu îl repre- 
zintă valorile de adevăr ale propozițiilor rezultate prin specificarea valorilor 
variabilelor (fig. 111.5). 


Mulțimea valorilor 

18 de adevilr 

e multimea de 
reterinţăt 


Fig. IIS 


De exemplu, dacă mulţimea de referinţă este (—2, —1,0, 1, 9Milsis e (3) 
este „1 <a <2%, codomeniul este format din propoziţiile P(—2): 
228 a pp A a 20 P(0) ps 03, PU): 
ju de, P(2) ii „le adu DaNDinti et acestea P(—1), P(0) și PU) 
Sînt adevărate, iar P(9) şi P(—2) sînt false. 

Deci unui predicat i se pot asocia mai multe propoziţii, fiecare avînd 


» —1 < 
» == s 


o anumită valoare de adevăr. C 
în cazul exemplului precedent acest lucru se poate Tabelul III.I4 


urmări şi pe tabelul de adevăr [11.14. | 
Constwuirea tabelelor de adevăr este însă dificil de | si PA) | 
realizat pentru mulţimi de referință cu multe elemente și Ti Dl 208 
imposibilă pentru mulțimi infinite. pi zi 
Există două metode de construire a propoziţiilor as0- i i 
| 2 CF 


ciate unui predicat P(7). 


Prima metodă, care de altfel a și fost utilizată, se numeşte particula- 
mizavea predicatului și constă în a atribui variabilelor predicatului valori 
efeclive din mulțimea de referinţă. Astfel unui predical P(x) îi asociem pro- 
poziţiile P(x), P(2), ... care înseamnă „x are proprietatea P“, „a, are 
proprietatea P“, iar unui predicat multiplu, de exemplu, P(a, y) îi asociem 
propozițiile P(x, yu) („2 este în relaţia P cu y,%), Pap, ya) („a este în re- 
Haţia P cu ya“) ete. Semnificaţia propoziţiilor particulare astfel obţinute de- 
pinde de elementele reprezentate de 2, Za yu Yo. Aceste elemente se numese 
variabile libere. 

O altă metodă asociază predicatelor un tip special de propoziţii, numite 
cuantificări ale predicatului, care spre deosebire de propoziţiile particulare, 
presupun participarea parţială sau totală a elementelor din mulţimea de 
zelerinţă. 

Există donă tipuri de cuantificări : 


1) Cuantificarea universală 


Fie a și 6 două mulțimi. Intersecţia lor a (7) 6 este inulțimea  — faza e a 
şi a e 6]. Altfel spus, y este intersecţia mulțimilor a și 8 dacă şi numai 
dacă toţi z din + Sînt şi în a și în 6, sau, — formulare echivalentă — oricare 
ar fi 2 din y, 2 este element al mulţimii « şi element al mulţimii f. 

În acest exemplu, am asociat predicatului Ba eta si ze Bo 
propoziţie, „oricare ar fi z, are proprietatea P(x)“ (sau toţi x au proprietatea 
P(2)). O astfel de asociere se numește cuantificare universală, iar propo- 
ziţia care rezultă se numeşte propozilie universală și se notează simbolice 
prin: 


(va)P(o). 


Simbolul „YV“ se numește cuanior universal sau cuantificalor universul. 

Deoarece semnilicaţia propoziției universale nu depinde explicit. de z, 
variabila a se numește, în acest caz, variabilă legată. Propoziția (Va)P(a) 
este adevărată dacă şi numai dacă toate elementele x din mulţimea de rele- 
rință = au proprielatea P şi este [alsă dacă pentru cel puţin un element z 
din = proprietatea nu este adevărată. 

în cazul unui predicat multiplu, de exemplu P(a, y, ...) propoziţia unie 
versală asociată este: 


(vz)(9p)...Ple, ya 
Vs _... fiind variabilele legate, 


2) Cuaniificare existențială 


Să considerăm din nou două mulţimi e și $ și să presupunem că ez p. 
'Ce înseamnă acest lucru ? Înseamnă că există cel puţin un element a astfel 
încit dacă 2 eu atunci ze ),. 
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Predicatului „dacă ze atunci ze 8“ îi putem asocia propoziţia: 
„există cel puţin un « cu proprietatea dacă 2 e g alunei z ge ft. 0 asemenea; 
asociere se numeşte cuantificare existenţială, iar propoziţia rezultată se nu- 
mește propozilie existenţială și se notează : 


(32)P(2) 


unde „3“ reprezintă cuantificalorul existențial. 

Şi in acest caz a este variabilă legată. e A 

Propoziția existenţială este adevărată dacă și numai dacă există cel 
puţin un element din mulțimea de referinţă a predicatului pentru care pro- 
prietatea este adevărată și este falsă dacă nici un element din mulţin:ea- de 
referinţă un are proprietatea P. 

Pentru predicate multiple P(r, y, ...) existenţiala asociată are forma 


(322)(3y...Ple v, ...) 


în concluzie, unei anumite proprietăţi P(a) îi putem asocia trei tipuri. 
de propoziţii : 

1. Propoziţii particulare P(x), P(22), 

2. O propoziție universală (Va)P(a) icaie ar fi «, avem P(0))- 

3. O propoziție existențială (3a)P(x) (există cel puţin un x pentru care 
avem P(2)). 

în cazul unui predicat multiplu, pe lingă cele trei tipuri menţionate 
anterior se pot asocia şi alte tipuri de propoziţii, obţinute din combinarea 

acestora. În continuare dăm tipurile de propoziţii asociate unui predicat 
binar (relaţie binară) P(z, y): 

1. Propoziţii parliculare : P(ea, ya), P(I2 Vo) +» 

2. Propoziţii particulare universalizate, obţinute prin aplicarea cuanio- 
rului universal uneia dintre variabile și prin particularizarea celeilalte va- 
riabile : (VaE(, 9), (VaP(a, Va), .... care se citesc: „oricare ar Îi z, avem 
P(z, 1)“, „oricare ar [i z, avem P(z, 13)“. & este variabilă legată, iar pu E 
sînt. variabile libere. Sau, (Vy)P(a, 9), (Vy) Plata 9), ... cînd y este variabilă 


legată și 2, 22 ... Sînt variabile libere. A, 

3. Propoziţii. parliculare existențiale, obţinute analog, prin utilizarea 
cuantorului existenţial : (3a)P(, y-), (10)P(z, yo), -.. cu 2 variabilă legtăutei 
ȘI 1 Ya ... variabile libere şi (3y)P(zu 9), (ÎJ)P(t2 ) -.. cu y variabilă 


legată şi 2 %a +...» variabile libere. i fu 
4.0 propoziție universală (Ya) (vy)P(a, y): „oricare ar fi a şi oricare 
ar fi y, avem P(z, 9)“. Observăm că semnificalia propoziției nu se schimbă, 
dacă schimbăm ordinea în care apar variabilele cu cei doi euantori : 
(Vy) (Ta) P(a, y) este propoziţia „oricare ar fi y şi oricare ar Tae A Mel. Bili 1) sie 
5. 0 propoziţie exislenţială : (32) (IPP(x, y): există cel puțin tn 2% 
şi există cel puţin un y pentru care avem P(7, J)“. Semniticaţia acestei pro- 
poziţii este aceeaşi cu a propoziției (39) Cz)P(z, y). 


6. Două propoziţii existențiale universalizale : (92) (2y)P(z, y) care se 
citește „oricare ar i &, există cel puţin un y, astfel încît să avem P(asiy)* 
și (Yy) (3a)P(z, y), care se citeşte „oricare ar fi y, există cel puţin un z, astiel 
îucit să avem P(z, 9)“. 

7. Două propozilii universale ezistențializate : (32 (Vy)P(a, y), adică 
„există cel puţin un z, astfel încît oricare ar fi y, avein P(x, 9“ şi (2y) (Va) 
P(a, V), adică „există cel puţin un y, asttel încît oricare ar fi z, avern (te, 

Este important să observăm că în cazul ultimelor categorii de propo- 
ziţii (existențiale universalizate și universale existențializate) ordinea în care 
apar cuantorii este esențială. 

Vom ilustra acest lucru printr-un exemplu. Fie 


= mulțimea perechilor 
ordonate de numere reale şi P(x, y) predicatul „a < 


lo y“. Propoziția (Va) 
(3) P(a, y) adică „oricare ar îi 4, există cel puţin un y, asltel încît 2 <y“* 
este adevărată (pentru orice număr real, fie acesta , putem determina un 
număr real y,, astiel încît 2, <y,; de exemplu, y, =, + 1). În sehimb 
propoziția (3y) (va)P(z, y), adică „există cel puţin un y, astfel încît oricare 
ar Hi z, 2 < 1“ este falsă (nu există un număr real care să fie mai mare decit 
toate numerele reale). 


Faemplu : 


Fie 7 mulțimea numerelor naturale (5, 6, 7, 8) și P(a) predicalul : „2 7%, 
Propoziţiile asociate predicatului sint: 
“e propoziții parliculare : 
P(0): „5 < 7“ cu valoarea de adevăr d; 
P(6): „6 < 7* cu valoarea de adevăr «i; 
P(7): „7 < 7* eu valoarea de adevăr (Ș; 
P(8): „8 < 7“ cu valoarea de adevăr (Z; 
e propoziția universală : 
(V 2)P(a): „oricare ar fi z, avem za < 7“ 
care este falsă (particularele P(7) şi P(8) avind valoarea P): 
e propoziţia existenţială : 
(d a)P(a): „există cel puţin un x, pentru care a < 7*, care este adevăruli, 


111.14.3.3. Operații cu predicale 


Am văzut că o mulţime poate fi reprezentată ca mulţimea de adevăr 
a uni predicat. Fie acum două mulţimi e și 8, determinate ca mulţimi de 
adevăr ale predicatelor P(a) şi Q(2); 7 este mulţimea totală din leoria mul 
țimilor : 
a n D î) 7 UC) aut ema p m) 
a = 42| PUD) şi 8 = (210). 


Complementara mulţimii e este mulţimea Co formată din elemente din 
mulțimea totală, care nu aparţin lui e, adică pentru care proprietatea P 
esle îalsă ; 


Ca = (a | non P(a)). 
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Intersecţia mulțimilor « şi p este mulțimea ale cărei elemente au şi pro- 
prietatea P şi proprietatea Q: 


«Ne = (21 P(o) și Q(2)). 


j telor are cel 
Reuniunea mulțimilor « și f este mulțimea elementelor peniru e 
puţin una din proprietăţi P sau Q este adevărată : 


a Up = (a | P(x) sau Q(2)). 


i i L i „mată din 
Diterenţa dintre mulţimea « și mulțimea p este mulţimea forine 
elementele din « care nn sînt elemente ale lui f, adică: 


a —B = 4 | P(a) şi non Q(2)). 


Mulțimea « este inclusă în f$ dacă orice element din « iai proprietatea Q: 
(Ep dacă şi numai dacă „oricare ar fi z, dacă P(2) atunci Q(2) 2 ia 
i Mulțimea a este egală cu mulţimea f dacă orice element din a aa 
i i: 4 = ă m 
lui f şi dacă orice element din $ aparţine în a: a = dacă și nu 
icare ar fi z, P(a) dacă şi numai dacă Q 0 _ 
"Marii că pentru a determina mulțimile Ca, « MB «UP, cala 
am efectuat diferite operaţii logice cu predicate. Astfel, Ca ru ri i me 
de adevăr a predicatului obţinut prin negarea lui P(2) 7] P(2), a E 
multimea de adevăr a predicatului obţinut prin conjuneţia prana i jr 
determină mulțimile a şi & : P()A Q(o) a U B este determinată de (2) 
iar g —B de P(2)A 1Q(2). id NI 
ic: Serile ibi pu e şi egalitate între două mulţimi s-au pr se 
ajutorul propoziţiilor universale asociate implicaţiei predicatelor da) gr 
Va(P(e) = Q(2)), respectiv echivalenţei predicatelor (VaDPO) ua ded 
| Fie două predicate P(7) și Q(2), cu mulţimea de referinţă + şi mulţ 
de adevăr 2, respectiv A. A : 
e Negaţia predicatului P(2), ] P(a) are mulţimea de ing si CS sat 
țimea elementelor care nu au proprietatea P). Conjuncţia pre e, A tv 
şi Q(a), P(O)A Q(2) are mulţimea de adevăr 2, (Dp iar disjuncţia 
z) are mulţimea de adevăr 2, U 2: Ş a 
tuia lui Q(2) prin P(2): „P(2) > Oa) are ii A a putin 
CD, U Da iar echivalența predicatelor P(2) şi Q(2) are mu ii să ua 
(co U Pi > O (Ca UD). Se spune că predicatele P(2) şi Q(2) sint ec 
a - . . 20 
a dacă mulțimile lor de adevăr coincid (2. ai (Do). PPP 
Cele afirmate anterior se pot urmări pe figurile TII.6, un caer o ș 
tă reprezintă mulțimile de adevăr pentru diferitele predicate o î re 
i î şi Q(a) prin aplicarea operaţiilor logice. Deci, ae ph Blue m 
iţii i i ropoziţii simple sa > 
ropoziţiilor construim formule logice cu p 
iei ta = sera predicatelor vom putea construi formule GibP Săpătita și sie 
Cele cinci operaţii logice se pot etectua şi cu propoziţiile a p 
dicatelor. 
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.a—cd.? 
7 — Matematică aplicată în tehnică ale calcul cl, a IX-a [ei 


CBUA,, 0(x)> Plx) (CoU 2) N(02,Ua) 
(PL) SQ )A (Qlx )=3Plx)) 


Fig. Î21.6 


Fie predieatele P(x) şi Q(z). Fiecărei operaţii logice îi.putem asocia dife- 


rite propoziţii: 

a); Propozijii particulare, de exemplu : 

1P(z); 10(a,); 

P(z) = P(a); Q(a) > 0); 

P(z) = P(x); O(z) = Q(aa). 

b) Propoziţii universale : 

(Va) 1 Pa) ; 

(Va)(P(z) = 0(2)); 

(V2)(P() = Q(0)). 

c) Propoziţii existenţiale : 

(dz Po); 

(3z7)(P(2) = Q(2)); 

(A2)(P(2) <> Q(2)). 

Am utilizat ca operaţii logice numai lu => şi 
culul cu propoziţii că atît conjuncţia, cît şi, disj 


=, deoarece știm din cal- 
uncția se pot exprima cu 


ajutorul conectorilor 7 și = (vezi exerciţiile 12, 13 de la pagina 89). 


11114.34, Identităţi logice 


În calculul propoziţiilor am arătat importanţa pe care o au tautologiile 


adică formulele care sînt întotaeauna adevărate,. 
adevăr a propoziţiilor componente. 


indiferenţ, de valoarea de 


Se numește identitate logică o propoziţie asociată unui predicat, care 


are întotdeauna Vâloarea «4, indiferent de sezanii 
determinat-o. 
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ficaţia predicatului care a 


Plecînd de la o anumită tautologie putem conștrui două categorii de 
identități logice : 

a. Înlocuind toate propoziţiile P, Q, R, ... care apar, sau numai pe 
unele dintre ele, cu predicate. Astfel de exemple de identități logice sînt : 


P(2) A Q(a) > P(o), din T.l; 
P(a) > P(a), din T.34; 
11 P(a) > P(x), din T.15 (negația negaţiei) ; 
P(a) VI] P(o), din T.16 (principiul terţiului exclus) ; 
1 (PA 1 P(3)) din T.17 (principiul necontradicţiei) ; 
1 (PA Q(a)) = 1 P(0) VIQ(a), din T.18 (De Morgan); 
P(2) A 02 P(7), din pl : 
- (P(a) > Q)A (Q > R(o)) > (Pa) > R(o)), din T2l 


(tranzitivitatea implicaţiei) :; 
în ultimele două exemple Q fiind o propoziţie şi nu un predicat. 

b. Construind propoziţiile asociate identităţilor obţinute prin procedeul 
enunțat anterior. De exemplu, din principiul identităţii P = P putem obţine 
identitățile logice : 


P(a) > P(a), Piz Va) = P(zu WI); 
(Va)(P(2) = Po), sau (Va)(v(P(z 9) > P(a 9): 
(aa)(P(=) > P(o)), (30)(39)(P(z > Pl 9)). 
Din negația negaţiei 7] P < P obţinem: 

TI P(z)- e Pl) 11 Pa ya) e Pl HD 

(Va Pe Po), sau VDVDOIP(z e (Pa 9); 
(1009 1P(9) e Po), (20(39)1 1 Pa, 9) e Pa, p)). 
Plecînd de la principiul terţiului exclus PV] P avem: 

P(a) VP), P(z Vo VI Pit Yi): 
(Va)(P(2) VI P(0)), sau (Va)(Vy)(P(z 9) VI P(z y)); 
(32)(P(2) VI P(2), (10(39)(P(& 9) VIP 9). 


Plecînd de la definiţia cuantorilor V și 3 putem obţine şi alte identități 
logice, care de fapt exprimă” proprietăţi ale acestora. 

Din definiţia cuantorului universal rezultă că dacă .o propoziţie univer- 
sală este adevărată, atunci este adevărată și oricare dintre propoziţiile par- 
ticulare ale acesteia. Obţinem astfel identitatea logică: 


IL.1 (va)P() = Pa) 
sau, pentru un predicat binar: 
VDYPP(z, 9) > Pee go: 


e Analog, “dacă o propoziţie particulară este adevărată, atunci este 
adevărată și propoziţia existenţială, deci 


IL.2 P(z) = (32)P(2), 


este o identitate logică. 
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În cazul unui predicat binar, IL..2 se scrie: 
P(zo yo) = (IP y). 


e Dacă o propoziţie universală este adevărată, este evident că și pro- 
poziţia existenţială este adevărată şi avem identitatea logică : 


IL.3 (va)P(2) = (3o0)P(2) 
sau 
(Va(Yy) Pl, y) > GD(IPP(E v). 
e Negurea propozițiilor cuantificate 
Pentru ca propoziţia (Va)P(a) să nu fie adevărată este suficient ca să 
existe o valoare particulară z,, pentru care P(x) să fie falsă sau | P(z,) ade- 
vărată. Dar conform IL.2 : 
1 Pl) = (30) 1 P(2). 
Rezultă principiul negării unei propoziţii universale : 
IL.4 7 ((Va)P(2)) = (32) P(a), 
sau, în cazul unui predicat binar: 


1 (Va)(Vy)P(z, 9)) e (30(39)1 P(x 9). 
La fel, pentru ca (3z)P(2) să fie falsă trebuie ca oricare ar fi z, P(2) să 
fie falsă. 
Negaţia unei propoziţii existenţiale se exprimă prin identitatea logică 
IL.5 3 (32)P(2)) e (YI P& 
sau, pentru predicate binare : 
1 ((3)(3pP(z 9) e VDO PG 9). 
Dar IL.3 şi IL.4 ne conduc și la identitățile: 
IL.6 (Vz)] P(2) > 7] ((va)P()) respectiv 
(Vo(Yy1 Pe y) => 1 ((vo(vy)Pl(a, y)), iar IL.3 şi IL.5 la 
IL.7 7] ((32)P(a)) > (22)] P(a) respectiv 
1 ((da(3y)P(z 9) > (339) Pl, 9). 


Identităţile logice stau la baza construcţiei schemelor de raționamente 
din calculul predicatelor, pe care de altfel le-am întilnit frecvent în rezol- 
varea diferitelor probleme de geometrie sau algebră. 

Asttel, ori de cite ori aplicăm, într-un caz particular, o teoremă, definiţie 
sau axiomă, enunțată, pentru o clasă de obiecte, utilizăm IL.l, adică trecerea 
de la o propoziţie universală la o propoziţie particulară: 
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De exemplu, în geometria plană este adevărată Propoziția : „oricare 
ar fi triunghiul ABC, dacă el este dreptunghic, atunci pătratul ipotenuzei 
este egal cu suma pătratelor catetelor“. 

Să presupunem că trebuie rezolvată problema : | 

Se dă un dreptunghi cu lungimea de 25 m şi lăţimea de 16 m (fig. IIL.:7). 
Să se determine diagonala dreptunghiului. 


A 8 


Fig. 111.7 


Din teorema lui Pitagora, prin IL.1 rezultă pentru ABC: 
AC? — AB2 + BC = 252 <+- 163, 


ceea ce ne permite să determinăm imediat diagonala dreptunghiului. A 
În continuare vom da un exemplu de rezolvare de probleme în care în- 


tervin caleule cu predicâte. | i 
O schemă de raţionament specitică calculului cu predicate este silogismul. 


Silogismul are diferite forme, cea mai cunoscută fiind : 
CY2(P(z) = 002) 
Bute) 
Q(2) 
În ipoteza că propoziţiile (vz)(P(2) = Q(2)) şi P(a.) sint adevărate, re- 
zultă adevărată propoziţia particulară Q(z.)- matca 
Într-adevăr, dacă (va)(P(2) = Q(2)) este adevărată, rezultă că oricare 
din propoziţiile particulare asociate predicatului P(2) => Q(2) este ile erâvă- 
Deci şi P(a) = Q(.) este adevărată. Dar P(x) este adevărată. Rezultă din 
definiţia implicaţiei şi Q(z,) adevărată. ra _A0Ă 4 
Un exemplu foarte cunoscut de raţionament prin silogism este urmă- 
torul : 


“Toţi oamenii sint muritori 
Socrate este oul. 


Deci Socrate este muritor. 


Exemplu : 
În algebră se demonstrează teorema : „pentru orice funcţie de gradul doi f(£) == ară + 


+ bu re, af0,dacăa>0 atunci f este strict descrescătoare pe intervalul | — co, ea 


—b 
şi strict crescătoare pe intervalul [E „% 2): 
2a 


—b 
i F ; Ș i 2 —|şi t 
Fie P([): „a >0* şi Q0): „[ strict descrescătoare pe intervalul ( 00; za]: strici 


i —b 
crescătoare pe intervalul Ea “+ o). 
a 
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2 În mulţimea funcţiilor de gradul doi este adevărată propeziția : (V P)(P(I) > Q(/)). 

sas Fie- acum f(e) = 22 — e + 1, deci a=2, ; | 
P(aa? — a + 1) este „2 >0* și este adevărată. 
Prin silogism rezultă Q(/) adevărată, adică 3? — a + 1, strict descrescătoare în inter- | 


1 | 
valul (= 00, 2] și strict crescătoare în intervalul [gs “+ e). . 


Paradozul mincinosului 


Un paradox foarte vechi, cunoscut din antichitate, este paradoxul min- 
cinosului. 

Iniţial avea forma unei întrebări P: Minţi cînd spui că minţi ?* adre- 
sată unui mincinos, adică unei persoane care nu spune niciodată adevărul, 
Mineinosul nu poate să răspundă decit mint“ sau „nu mini, 


Dacă răspunde „minat“, el nespunînd niciodată adevărul, înseamnă că 
propoziția R: „mint“ este falsă, deci ] R este adevărată, adică „nu minţi 
este adevărată, ceea ce contrazice ipoteza că el este un minrinos total. 

* “DBâcă răspunde „nu mint, analog se deduce că „mint“ este adev ărată, 
şi mincinoșul total spune un adevăr, ceea ce, diu nou contravine ipotezei. 
“Deci propoziției „mint“ nu i se poale. atribui. mici valoârea, sf, nici va- 
loarea (7, ea luînd imediat valoarea contrară, 

O altă formă a acestui paradox se numește „paradoxul lui Epimenide“ 
şi se enunţă astfel: „Epimenide cretanul spunea că toţi cretanii sînt minci- 
noşi“. Se ajungea aparent la aceeaşi contradicţie încercînd să aflăm dacă 
Geea, ce pelin mă e penide este „adevărat Sau nu, 


eretanii sînt sia ip iri contradicţia Teâl ipoteza Ş 
ză: Dacă „toţi cretanii sînt mincinoși“ este falsă, înseamnă că Epirmenide 
minte cînd face această afirmaţie, adică este de apt adevărată propoziţia 
„există cel puţin un cretan care nu minte“. În această situație paradoxul 
dispare. 

În general astfel de paradoxuri ascund o greșeală de logică. Astie, să 
formalizăm paradoxul lui Epimenide. Fie Q(2) : „e este mincinos“, atribuind 
cuvîntului mincinos sensul menţionat anterior (un individ care nu spune 
niciodată adevărul), iar P(x): „a este cretan“. 

Contradicţia provenea din silogismul : 


Q(Epimenide), 


ClA3 sa 


Raţionâmentul' este însă corect numai dacă preniisele sint adevărate, 
ceea ce nu putem afirma, deoarece nu știm:dacă toţi cretanii sînt mincinoşi 
sau nu. Deci concluzia „Epimenide minte“ nu poate fi afirmată. 
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Există însă multe alte variante ale acestui pavadox. De exemplu : 

a) Ce valoare de adevăr are: „Propoziția aceasta este falsăe.?, 

b) Într-o insulă trăiau nişte uriași foarte răi și şireţi. Orice străin care 
acosta pe insulă era jerttit fie zeului adevărului, fie zeului minciunii, în fune- 
ție de valoarea de adevăr a răspunsului pe care îl da străinul li o anumită 
întrebare. Unul dintre străini, fiind întrebat „Care îți va fi moartea ? «ă răs- 
puns „Voi îi jertiit zeului minciunii“, răspuns care a pus în mare încureătură 
pe uriași. 


ÎNTREBĂRI ȘI EXERCIŢII 


1. Ce se înţelege printr-un predicat ? Daţi exemple de predicate unare 
şi predicate binare, 


2. Cite tipuri de propoziţii se pot asocia unui predicat ? Exemplificaţi 
în cazul predicatelor : 

a) P(z, y): „e divide pe y“, cu 7 mulţimea numerelor naturale ; 

b) P(a): pa? —42 +2 —=0% cu < mulțimea numerelor reale ; 

ec) P(z i: (ez WA(c<w, cur mulțimea numerelor raţionale. 


3. Fie predicatele P(z) ; „z are:note mari la matematică“ și Q() : „a are 
note mari la română“, + fiind mulțimea elevilor dintr-o clasă. 

Să se scrie formalizat propoziţiile : 

a) Toţi elevii au note mari la matematică, iar unii la română. 

b) Uhii elevi au note mici la română. 

e) Fiecare elev are note mari la matematică şi la română 

d) Nu toţi elevii au note mici la matematică. : i 

e) Există elevi care au note mari la mateinatică, dar mici: la română, 

î) Nici un elev nu are note mici la matematică şi la română. 

£) Dacă toţi elevii au note mici la română, atunci cîțiva au note mari 
la matematică, | 

h) Dacă nu toţi elevii au note mici la matematică, atunci unii nu au 
note mici nici la română. 

i) Anca are note mari la matematică şi Andrei are not6 mici la română. 


4. Să se serie formalizat şi apoi în cuvinte negaţiile propoziţiilor din 
exerciţiul 3. 


5, Care este valoarea logică a propoziţiilor din exerciţiul 3 dacă ; 
— propoziţia a) este adevărată ; 
— propoziţia b) este adevărată ; but 
— propoziţia c) este adevărată. 
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6. Fie P(z) și Q(a), două predicate cu aceeaşi mulţime de referinţă. Să 
se arate că următoarele propoziţii sînt identități logice : 

a. (P(z) > 8) = (DP) > 5); 

az.  ((d0)P(2) = S) = (P(a) = S); 

ag. (R = (729000) = (RR = 0); 

a. (R= 0) = (A => (22000); 

ag. ((Vo)P(2) = S) = (AP) = S); 

ag (RR (VDQ(0)) = (=> (2)0(9); 

bu (Va(P(a) > 0(0)) = ((VOP(a) e (VO) ; 

ba (Va(Pa) e 5) = (VP) 5); 

bg. (Va(P(a) > 00) = ((IDP(2) e (10Q0(0) ; 

ba.  (Va(P(a) e S) > ((a0)P) e $); | 

ba S = (Va)(SVQ(2)); S > (305 VO); 

e. ((Va)P(2) V (72002) = (VD(P(a) V 009); 

Ca. (3a(P(a) V Q(0)) <> ((d2)P(a) V (30002) ; 

eg. (SV (V2)Q(2)) = (va(S VO); 

ca. (30)(S VQ(0)) e S V(30Q(7); 

eg. (VP) V(V20(2) = (22)(P(2) V 09); 

ce (Va)(P(2) VO(2)) = ((A2)P(2) V (10000) ; 

ez (SS V(V2)Q(0)) = (30)(S V 0); 

ca. (Ya)(S VQ(2)) = (SV (30)Q(0); 

eg. (SV(V2Q(2) > (SV); 

Co (SVQ(z)) = (S V(30)Q(9); 

Ca (SV(V2Q(a)) = (S V(30)0(); 

d. (Vz)(SA 00))= 5; 

dz. (30(SA 0) > Ss; 

e. ((Va)P)A (70002) e (VaPO)A 000); 

ez. (22)(P(2)A Q(2)) = ((22)P(2)A (10042) ; 

e. (SA (Y2)Q(2)) e (Va)(SA 009); 

e. (SA (V2)Q(2)) = (I20)(SA 09); 

e. (SA (v2)Q(2) = (SA (350); 

eg. (SA (Y2)Q(2)) = (SA (Q(a))- 


7, Detiniţi relația binară : 
a) simetrică ; 

b) reilexivă ; 

e) tranzitivă ; 

d) antisimetrică. 
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8. Să se arate că în mulțimea numerelor reale relaţiile : 
Biz, i sg 
R(z, 9): se —y|<1* 
sînt reflexive şi simetrice, iar relaţiile 
S(z, pi or 9 
Ta, Wizz —y=1 
sînt reflexive şi antisimetrice. 
De asemenea să se arate că relaţiile P şi S$ sînt tranzitive, iar T intran- 
zitivă. R nu este nici tranzitivă, nici intranzitivă. Ş 
9. Daţi exemple de relaţii de ordine parţială şi de relaţii de echivalență. 
10. Arătaţi că în mulţimea submulţimilor unei mulţimi y „a Cf“ este 
o relaţie de ordine parţială. 


Indicaţii şi răspunsuri 


Pagina 67 


"3, Oricare. 4, Se compară cifrele de același ordin. ta =9, b=" 
c> i sau da=9,b> 7; 2 a <O9 sau a=9 şi b<7, 5-—8. Se folosesc 
exemplele de la I11.3.1 şi Î1L.3.2. 9—14. Analog cu 4. 15 —23. Se folosesc 
exemplele de la 111.4. 24 -—41. Se folosesc exemplele de la I11.4.2 și I1I.4.3. 
42 —63. Se folosesc exemplele de la TIL.11, IIL12 şi II.13. 


Pagina 82 

3, a). b), 0), d, 8, n),i.a. Propoziţie simplă : c) ; propoziţii compuse : 
a), 5), d), 9). 9. PRD) SPA 0)? ai PAQoI1OPVIQ). Ul. P> 
> QeI(PAQ. 12. PAQe (PT Q). 18. PVQ IP. 17. In- 
dicaţie. Se consideră următoarele propoziţii: P: „ab=0*; Q: „a = 0“ ; 
10; NR: „b =0*; RR. Trebuie demonstrat A:P=(QVhR); se presupune 
TA şi se arată că |A4A>B,euB: „produsul a două numere nenule este 
nenul“, 18. Nu se poate deduce care dintre persoane au spus adevărul. 
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3. a) (VOP(DA 1 (3000); b) (30100): 0) DMPA 040); d) 
- Ca Pta); e) (GOPDA 1000); D (DO PGA 1002); e) (2) 
- Q(2) = (A2)P(); D) 1 (Va Pa) = (321 (Q(2); î) P(Anca)A 19 (An- 
arei). 4. a) (32) Pa) V (72) 002) : b) (V2)Q() ; 0) (01 Pa) VI 02) :d) 
(72) P(2) : e) CIC P(2) VO); D (22) O PDA 1002); 8) (VDO OA 
ATPG):; h) (COPOOA (90910009); 2 7] P(Anca) V Q(Andrei). 5. a) dt; 
b) nedecis ; c) nedecis ; d) at; e) nedecis; î) 4; sa:;h)a;i) nedecis. Ra- 
ţionament analog pentru celelalte două situaţii. 
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21. TEODORESCU N., Calcul numeric şi grafic, Institutul Politehnic, Bucureşti, 1951. 
29, TODOR L.., Elemente de analiză numerică, vol. I, curs litografiat de C.S.C.A,S. | 
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